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连续 统 假设 是 现代 数学 中 的 一 大 难题 , 它 是 1882 年 集合 


. 论 的 创始 者 康 托 尔 (Cantor, Q.) 提出 并 宣布 证 明 的 问题 (后 


来 发 现 他 的 证 明 有 和 错误， 未 发 表 ).。 -1900 年 ,着 尔 伯 脱 
(Hilbert, D.) 在 他 的 著名 演讲 中 列举 了 二 十 三 个 未 解决 的 数 
学 问题 ,第 一 个 就 是 连续 统 假设 .1938 年 , 哥 德 尔 (G5del, 到) 
证 明 ZFC 公理 系统 推 不 出 连续 统 假设 的 否定 式 , 亦 即 连续 统 
假设 与 ZFO 是 相对 协调 的 ; 1963 年 , 科 思 (Cohen, 了, 本.) 证明 
ZEO 推 不 出 连续 统 假设 , 亦 即 连续 统 假设 与 ZEQO 是 相对 独立 
的 。 综 合 哥 德尔 和 科恩 的 结果 ,就 是 连续 统 假设 在 ZFO 中 是 
不 可 判定 的 ， 正 如 尺 规 不 能 三 等 分 任意 角 一 样 , ZFC 也 不 能 
斯 定 连 续 统 假设 成 立 与 否 . 要 三 等 分 任意 角 需 要 新 工具 ,要 
断定 连续 统 假设 也 同样 要 新 工具 ,也 就 是 说 ,要 寻求 新 的 更 强 
有 力 的 并 且 从 数学 的 理论 与 实践 上 来 说 有 资格 作 新 公理 的 数 
学 命题 或 者 采用 其 它 有 效 的 途径 去 攻克 和 连续 统 问题 ， 它 现在 
仍然 是 一 大 难题 。、 虽 然 , 一 百年 来 ,许多 数学 家 为 解决 它 而 付 
出 了 不 懈 的 努力 , 也 取得 了 一 些 重大 进展 , 而且 为 了 解决 它 也 
找到 一 些 著名 的 方法 ， 这 些 方法 对 解决 其它 狼 守 站 题记 了 各 
极 的 作用 . 

直观 地 讲 ， 法 续 琉 问题 新 是 实数 有 多 少 的 问题 , 或 者 说 ， 
一 条 直线 上 点 有 多 少 的 问题 ， 实 数 的 个 数 与 自然 数 的 个 数 的 
关系 问题 、 但 是 ， 对 于 无 穷 集合 (如 象 自然 数 集合 ， 实 数 集 
合 ), 元 素 的 个 数 如 何 精确 地 刻 划 史 ? 回 管 这 些 问 题 要 涉及 函 
数 、 关 系 、 集合 等 基本 问题 。 本 书 从 集合 的 例子 和 概念 入 手 ， 
直观 地 讨论 了 朴素 集 仓 论 或 廉 托 尔 集合 论 的 基本 原则 《外 嘴 


ed 


原则 , 概括 原则 和 选择 原则 )、 基 本 运算 (并 、 交 、 备 ), 基本 概念 
(关系 、 函 数 .一 一 对 应 、 对 等 、 序数 、 基数 )、 基 本 定理 ( 康 托 尔 
定理 、 苞 尼 定 理 ), 并 且 引 导出 朴素 集合 论 中 的 著名 悖 论 ( 罗 素 
悖 论 , 康 托 尔 悖 论 )， 从 而 说明 必 须 对 集 含 论 进行 公理 化 处 理 ， 
并 介绍 了 著名 的 集合 论 公 理 系统 一 一 葵 梅 罗 - 弗 兰 克 和 尔 系统 
(ZF 系统 )， 在 这 个 基础 上 , 我 们 介绍 了 哥 德 尔 、 科 轧 的 工作 ， 
并 介绍 了 他 们 的 方法 . 

本 书 的 主要 目的 是 精确 地 陈述 连续 统 假设 和 介绍 它 的 进 
展 ,因此 , 对 一 些 相关 领域 (如 关系 、 函 数 、 序 数 等 ), 并 未 展开 
讨论 , 只 对 这 些 领 域 给 出 了 一 个 清晰 的 符合 现代 术语 的 概念 . 
因此 ， 本 书 也 对 现代 数学 的 一 个 领域 一 一 集合 论 作 了 一 些 通 
俗 的 介绍 , 并 且 也 涉及 一 些 有 趣味 的 逮 辑 问题 ， 集 合 的 观念 、 
逮 辑 的 训练 , 都 是 很 有 意味 ,发人深省 的 ， 同 时 本 书 又 是 以 连 
续 统 问题 为 主线 ， 这 样 又 增加 了 谈 者 的 兴趣 、 希 尔 伯 脱 说 得 
好 :“ 某 类 问题 对 于 一 般 数 学 进展 的 深远 意义 以 及 它们 在 研究 
者 个 人 的 工作 中 所 起 的 重要 作用 是 不 可 否认 的 .只 要 一 门 科 
学 分 支 能 提出 大 量 的 问题 , 它 就 充满 着 生命 力 ; 而 问题 缺乏 则 
预示 着 独立 发 展 的 衷 亡 或 中 止 。 正 如 人 类 的 每 项 事业 都 追求 
确定 的 目标 一 样 ， 数 学 研究 也 需要 自己 的 问题 ， 正 是 通过 这 
此 问题 的 解决 ,研究 者 锻炼 其 钢铁 般 的 意志 和 力量 ,发现 新 方 
法 和 新 观点 , 达到 更 为 广阔 和 自由 的 境界 . (和 希 尔 伯 脱 ,1900 
年 在 国际 数学 大 会 上 的 演讲 : < 数学 问题 >) 连 续 统 问题 已 经 经 
历 了 近 一 百年 了 ,虽然 还 没有 解决 ,但 是 ,我 们 相信 ,人 类 终归 
要 解决 它 的 ,在 解决 它 的 过 程 中 必 将 发 现 新 方法 和 新 观点 ,使 
人 类 达到 更 广阔 更 自由 的 境界 、 

限于 作者 水 平 , 错误 之 处 在 所 难免 ,欢迎 批评 指正 . 
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一 、 集 合 及 其 送 算 


1. 集合 和 有 关 表示 法 


每 个 人 都 知道 许多 集合 ， 这 就 是 把 人 们 的 直观 上 或 妃 想 
上 的 那些 确定 的 能 够 区 分 的 对 象 汇集 在 一 起 成 为 一 个 整体 ， 
这 一 整体 就 叫做 一 个 集合 ， 

[ 例 切 里 班 的 全 体 学 生 组 成 一 个 集合 . 

我 们 可 以 把 这 一 集合 记 做 Si, 如果 张 三 是 甲 班 的 一 个 学 
生 , 我们 就 说 张 三 是 集合 Si 的 一 个 元 素 , 并 记 做 “ 张 三 E82， 
其 中 符号 “E” 表 示 “ 属 于 ”或 “元 素 关 系 ”， 因此 ,“ 张 三 E84” 
可 以 读 做 “ 张 三 属 于 Si”, 或 “ 张 三 是 51 的 一 个 元 素 ”, 也 就 是 
“ 张 三 是 甲 班 的 一 个 学 生 ”， 如 果 李 四 不 是 甲 班 的 一 个 学 生 ， 
我 们 就 记 做 :“ 李 四 FS1”, 意思 是 指 :“ 李 四 不 是 51 的 一 个 元 
素 ” 而 “ 王 五 ES1” 表示 “ 王 五 是 51 的 一 个 元 素 ”. 

[ 例 21 这 一 黑板 上 和 写 了 而 且 只 写 了 : 2, 3, 7, 8 这 样 几 
个 数字 , 我 们 把 这 些 数字 组 成 的 集合 记 做 52. 

这 时 ,有 : 2GSa，3E8S。， 4 后 Ss, 5 生 Sa， 等 等 . 

在 例 1 中 , 我 们 把 甲 班 的 学 生 汇 集成 一 个 集合 51, 为 什 
么 能 够 这 样 汇集 呢 ?” 因 为 “一 个 学 生 是 否 在 甲 班 ” 这 是 确定 


、 的 , 张 三 是 甲 班 的 学 生 , 李 四 不 是 甲 班 的 学 生 , 这 些 都 已 确定 ， 


不 会 含混 同时, 甲 班 的 若干 个 学 生 相 互 都 是 能 够 区 别 的 , 虽 
然 , 张 三 、 王 五 都 是 甲 班 的 学 生 , 但 这 是 两 个 不 同 的 学 生 , 这 些 
都 是 我 们 的 常识 所 知道 的 . 


。 ie 


又 ,比如 甲 班 的 女生 可 以 组 成 一 个 集合 , 甲 班 的 男生 同样 
也 可 以 组 成 一 个 集合 ,因为 这 些 对 象 都 是 “确定 的 , 能 够 区 分 
的 "， 但是,“ 甲 班 的 高 个 子 ”就 不 能 组 成 一 个 集合 , 这 是 因为 ， 
什么 叫 “高 个 子 `? 这 是 一 个 不 确定 的 不 清晰 的 概念 ， 身 高 
一 米 八 的 是 高 个 子 ， 身 高 一 米 七 的 、 一 米 六 八 的 算 不 算 高 个 
子 呢 9 这 里 没有 一 个 确定 的 界限 .这 类 不 清晰 的 对 象 不 是 十 
典 集 合 论 的 对 象 , 不 能 形成 我 们 现在 讲 的 “集合 ”1， 

在 例 2 中 , 8s 的 元 素 为 2 3, 7, 8, 有 时 也 把 53 记 做 
{2, 3, 7?, 8}。 凡 是 它 的 元 素 都 写 在 花 括号 中 , 不 是 它 的 元 素 
都 不 写 入 花 括 号 内 . 

{ 例 31 数 0 1 2 3, … 叫 自然 数 ， 本 书 中 , 我 们 把 所 
有 自然 数组 成 的 集合 沁 做 二 

0, 1, 2, 3 都 是 自然 数 ， 都 是 机 的 元 素 ，14000 是 一 自然 
数 , 所 以 是 村 的 元 素 ， 即 1000 EH， 当 然 , 123789 也 是 一 自 
然 数 , 所 以 128789EN. 但 是 一 2 不 是 自然 数 , 因此 一 2 生 责 。 

[例句 ”， 数 …， 一 3， 一 2, 一 41, 0, 1，2，3，… 叫 整 数 ， 
所 有 整数 组 成 的 集合 记 做 2Z. 

注意 ， 每 一 个 自然 数 都 是 一 整数 ， 反之 并 不 成 立 


[ 例 针 ”形式 为 分 ( 其 中 2p.9 都 是 整数 ，9 关 0; 为 方便 起 


见 , 可 以 假定 pg 互 素 ) 的 数 叫 有 理 数 ， 所 有 有 理 数 组 成 的 集 
合 记 做 Q. 


这 样 ,我 们 有 2EQ,， -3EQ, -2EQ, 二 EQ, 了 EQ, 
M3 4Q, 等 等 . 


+ 现代 数学 的 一 个 领域 弗 晰 (Fuzzy) 集合 论 ， 是 研究 不 清晰 的 对 象 组 成 的 
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基 六 人 


[ 例 6] ”所 有 实数 组 成 的 集合 记 做 . 

这 样 ,我 人 有 :; 2ER, -2ER, 3ER, -3ER, 二 EB, 
一 二 EB, 时 ER, VIER, -VEER,wER(r 为 圆周 宰 》 
MM 一 I RR, 等 等 . 

还 可 以 有 更 复杂 的 集合 ， 也 可 以 把 一 些 集合 汇合 起 来 组 
成 新 的 集合 ， 例 如 ， 令 8 是 这 样 的 一 集合 ， 它 的 元 素 恰好 是 
.2Z.Q.R, 亦 即 1 
一 S: ={N, Z, Q, BR}. 

这 个 集合 恰 有 四 个 元 素 本.Z.Q.R, 即 NES, ZES, QES, 
BES, 但 是 248, 35. 
上 述 “E” 是 集合 论 中 一 个 基本 的 关系 , 是 元 素 与 集合 之 


” 间 的 “类 属 关系 ”， 我 们 已 经 指出 ; 2EN, NE6S, 但 28. 


如 果 令 S': == {2, 可}, 我 们 才 有 2E€N, NES', 且 2€8', 

这 样 ,由 51 E52 且 Sa€ Ss, 不 一 定 就 有 S1€Ss， 在 有 的 
情况 下 ,S14€ Ss 成 立 ; 在 另外 的 情况 下 , 可 能 51 作 53， 究竟 如 
何 , 要 看 具体 的 集合 S1、Sa、Ss 是 什么 而 决定 ， 要 看 他 们 含有 
哪些 元 素 而 决定 ， 一 集合 由 它 的 元 素 所 决定 ， 这 正 是 外 延 原 
则 . 


2. 外 延 原则 


， 由 于 一 个 集合 是 由 它 的 元 素 完 全 决定 ， 而 不 管 它 的 其 他 
任何 性 质 ， 那么 对 于 两 个 集合 , 便 可 以 定义 “相等 ， 就 是 说 ， 
任 给 两 个 集合 S1 和 5, 当 上 且 仅 当 对 于 每 一 个 元 素 % 若 zE 癌 


+ 符号 4: 一 "表示 左边 是 由 右边 定义 出 来 的 ,有 的 书 上 用 “一 sz"， 二 者 是 一 


个 意思 ， 


as 3 7 


则 wE€Ss 并 且 ， 对 于 每 一 个 元 素 m 若 ES。 则 wES1:， 则 
称 集合 Si 和 5 相等, 记 作 Si 一 8， 上 述 定 义 方法 是 外 延性 
的 , 称 为 外 延 公理 . 如 果 采 用 符号 化 记 法 ， 用 “Yo 表示 “对 一 
于 每 一 2”, 用 “zw E51 一 ->w E59” 表示 “车 wE5 则 wESa”, 这 
样 ,外延 公理 (S,=S 当 且 仅 当 51 与 8 有 相同 的 元 素 ) 这 一 
事实 可 以 符号 地 写成 ， 

外 延 公理 Si=Sa 当 且 仅 当 YeGocES < 一 > wES). 

其 中 ERgSik 一 >oESs 表示 %ES1 一 >wESs 并 且 wEBs 
一 一 OGA 

这 种 符号 化 的 记 法 , 对 于 初学 者 似乎 不 太 习 惯 , 可 能 会 带 
来 一 点 困难 , 其 实 , 只 要 看 多 了 , 用 多 了 , 习惯 了 , 这 种 符号 化 
记 法 将 会 带 来 许多 好 处 ， 它 能 使 你 在 描述 、 表 达 问 题 时 更 清 
晰 、 严 格 和 简练 . 

例如 ， 集合 S1: = {0, 1, 3}, 52: -_{8, 1, 0}., 虽然 表面 
看 与 So 不同， 元素 的 顺序 不 同 。 由 于 这 两 个 集合 元 素 完 


全 相同 , 根据 外 延 公 理 , 有 Si 一 Sa. 令 Ss: 一 {4, 5, 6}, S54: 一 


{0, 1, 他 ,对 于 1 与 Ss, 因为 它们 的 元 素 全 不 相同 ， 故 有 
天 Ss; 对 于 561 与 54, 它们 有 一 个 相同 的 元 素 4, 但 是 其 它 元 
素 就 不 同 了 , 因此 ,Sis 同 理 8s 关 9， 


3. 子 集合 


当 我 们 研究 集合 之 间 的 相互 关系 时 , 一 集合 51 是 否 包 含 
在 另 一 集合 S2 中 , 这 常常 是 一 件 很 重要 的 事情 . 

定义 1 当 集 合 Si 的 每 一 个 元 素 也 都 是 集合 Ss 的 一 个 
元 素 时 ， 集 合 5S1 称 为 是 集合 Sa 的 一 个 子 集合 ， 这 时 ， 记 作 
SiCSs， 即 
。4。 


| 


EL. 


SiCS8s: =Vi(r ES—>% ENS,), 
Si 不 是 8 的 子 集合 ,就 记 做 S15. 
在 SiCSs 成 立时 , 也 称 Si 包含 在 Ss 中， 有 时 也 称 集合 
包含 集合 5i. 


对 于 5S1C52、Ss 和 FS4, 可 用 图 来 加 以 形象 说 明 ( 参 见 图 1)， 


‘CO) CO 


图 工 
例如 ， {0, 1} C1{0, 1); 
{0, 1} CC {0, 1, 2, 3}; 
{9}c{0, 1, {3} 
{0, 2} FF {0, 3, 4}; 
{3} FF{{8}, 4, 2}; 
NCcZ, 
ZCQ,; 
QSCR; 
QFN, 
注意 ， 不 要 把 与 己 相 混淆 , 例如; 
{3}{{3}, 4, 2}, 但 {8} € {{8}, 4, 2}; 
tb 9cCf0, 143}, 但 {1, 3} {0, 3， 
定理 1 对 于 任 给 的 集合 51、.52、5S3,， 有 : 
(1) SCSa， | 
(2) SiCSs HB SsCS, 则 Bi= 85, 
(8) SiCSs3 § S23CSs, 则 SiC. 


这 个 定理 的 证 明 是 直接 从 定义 工 就 可 以 获得 的 .当然 ， 
对 (2) 还 要 用 到 外 延 原则 . 
人 们 也 常 把 Ql) 称 为 关于 己 的 自 返 性 , 把 (2) 称 为 关于 己 
的 反对 称 性 , 而 (3) 称 为 关于 己 的 传递 性 . 
定义 2 当 51CSs 且 了 关 Sa 时， S51 称 为 Ss 的 一 真子 集 
合 ， 这 时 , 记 做 S1C4Ss， 也 就 是 说 ，- 
SiCiSs:=Ve(w ES—>% EN) 
N32ESs—> ImES), . 
其 中 “入 ”表示 “并 且 ” 而 “w” 表 示 “ 有 一 个 2”, 或 “ 存 
在 一 个 一 wES 即 了 入， 
当 Si 不 是 5 的 一 真子 集合 时 , 就 记 做 SiF453. 
例如 : 
{0, 1, {2}} C1{0, 1, {2}, 3}; 
{3, 4} CC,{2, 3, 4}; 
{2, {1}}F+{2, {1}}; 
世 ，{8}} 丰 + 全 ,3, 身 ， 


4. 祝 括 原 则 


”在 前 边 ， 为 了 给 出 一 个 集合 ， 常 常 是 列举 出 该 集合 的 元 
素 . 这 种 方法 的 好 处 是 具有 明显 性 . 比如, 令 集 合 S1: = {0, 1， 
分 , 我 们 一 眼 就 看 出 它 只 有 三 个 元 素 , 即 0, 1, 4 但 是 ,在 有 
些 情 况 下 , 这 样 做 是 很 不 方便 的 , 比如 令 集合 5 为 : 

{5832，6759，8000,，9261，10648, 12167, 13824}, (1.1) 
式 (1.1) 所 确定 的 集合 就 有 点 烦琐 了 ,这样 大 的 数目 再 多 列 出 


” 儿 个 , 那 就 更 复杂 甚至 无 法 写 出 . 


当 我 们 分 析 一 下 Sa 的 元 素 的 性 质 时 ， 就 会 发 现 这 些 数 都 
6。 


R 


入 四 


是 有 规律 的 , 它们 是 18 到 24 之 间 的 这 七 个 自然 数 的 立方 数 ， 
亦 即 当 z 满足 18<z<24 时 , 51 的 元 素 恰 为 oe， 这 样 就 有 : 
:= {9y|w 是 一 自然 数 , 且 18<z 志 24 并 且 y=% 汪 ， 

(1.2) - 
其 中 竖 杠 “|” 的 前 边 是 集合 5; 的 元 素 ， 它 必须 满足 竖 杠 “|” 
的 后 边 所 列举 的 条 件 , 亦 即 “% 是 一 自然 数 且 18<w<24 并 且 
29g=a2"， 这 个 条 件 也 本 做 一 个 性 质 ， 代 .2 表明 Sa 的 元 素 都 
具有 性 质 为 “把 这 个 元 素 开 立 方 , 立方 根 为 18 与 24 (包括 18 
和 24 在 内 ) 之 间 的 自然 数 ”"，、 不 难 验证 它 的 元 素 恰好 是 在 
(1; 了 中 所 列举 的 那些 ， 由 外 延 原则 , 《1.1) 与 (1.2) 定 义 了 同 
样 的 集合 . 

当 我 们 把 (1.2) 式 中 的 条 件 改 为 “2 是 一 自然 数 且 10< 
0<109 并 且 Y= 巡 " 时 ， 所 定义 的 集合 称 为 2， 如 果 要 用 类 
似 于 《4.1D 式 那 样 的 显 式 去 列举 总 时 , 那 将 是 很 闫 琐 的 事情 
了 .如果 把 (1.2) 式 中 的 条 件 改 为 “% 是 一 有 理 数 且 10< 
o<1092o0 目 yw”? 时 , 这 时 如 果 要 使 用 (1.1) 那样 的 显 式 ， 
故 举 这 样 的 集合 的 全 部 元 素 就 几乎 不 可 能 ， 为 此 , 为 了 方便 、 
简洁 地 给 出 一 个 集合 , 就 需 采用 如 象 (1.2) 这 样 的 定义 方式 ， 
上 述 所 列举 的 条 件 都 叫做 性 质 ， 康 托 尔 把 所 有 满足 给 定性 质 
的 元 素 汇集 在 一 起 而 成 为 一 个 集合 , 并 且 称 之 为 概括 原则 , 也 
就 是 说 : 

概括 原则 ” 任 给 一 个 性 质 P, 那么 存在 着 一 个 集合 S, 它 
的 元 素 怡 好 是 具有 人 性质 古 的 那样 的 一 些 对 象 , 亦 即 

局 :一世 | 卫 (用 
其 中 P(oe) 是 “w 具 有 性 质 P” 的 一 个 缩写 ， 这 样 ， 就 有 
ve(w ESB<——>P (2)). 
”这 条 原则 在 使 用 上 是 强 有 力 的 ， 而 且 也 是 很 方便 的 。 比 
ss 7 
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如 ， 我 们 曾 给 出 的 集合 {2, 3, 4, 8}, 可 用 条 和 件 “=3 或 着 
z 一 8 或 者 z=4 或 者 z=8” 来 给 出 , 可 记 成 ， 

So: 二 {vw 二 2 或 者 %=3 或 着 4=4 或 者 X=8}. 

在 下 边 ,我 们 用 “VY” 表示 ! 或 者 ”, 用 “入 ”表示 "并且 

例如 ，{w|'“w 是 一 自然 数 ” 人 80<w?<200} 就 是 集合 
{9, 10, 11, 12, 13, 14}; 

如 | 是 一 自然 数 } 就 是 集合 对; 

{lz=3} 就 是 集合 {3}， 

应 该 指出 , 使 用 概括 原则 要 有 限制 ,否则 会 出 毛病 , 对 此 
将 在 本 书 第 区 页 中 讨论 , 并 将 通过 公理 方法 来 解决 ， 


5， 空 集合 、 单 元 集合 和 无 序 对 集合 


假如 取 一 条 件 为 2 关 %, 并 且 令 集合 8 为 世 |wz 对 ， 在 

我 们 的 直观 中 , 或 者 在 我 们 的 思维 中 , 因为 不 存在 确定 的 能 够 

区 别 的 这 样 一 个 对 象 ， 它 不 等 于 它 自己 ,也 就 是 说 集合 S 是 

没有 元 素 的 ， 由 外 延 原则 ， 这 种 集合 只 有 一 个 ， 就 叫做 空 集 

合 , 并 且 常 常 记 做 2. 

定理 & 对 于 所 有 的 集合 S$, 有 他 c8. 也 就 是 说 ， 空 和 
合 是 任 一 集合 的 子 集合 . 

证 明 ”假定 好 洲 8, 那么 有 一 元 素 %», 使 得 “E82 入 


”但 这 是 不 可 能 的 , 因为 好 中 不 可 能 有 一 元 素 %， 所 以 多 C8. 


/ -| 
注意 ， 是 一 集合 , 它 没有 元 素 ,而 {2} 是 一 集合 , 它 有 
一 个 元 素 2 所 以 多 {20}, 前 者 一 无 所 有 ,后 者 有 一 容器 ， 
读者 可 以 验证 ; 
(WW gc 多 ， (2) 杀生， 
8. - 


(8) GE{Y}Y, (2 GE{D}, 


(5) {ZG} EC{G}, (6) {GB} {9}, 
(7) GC{{G}, (8) GS 4{{@}}, 
(9) {GG}F {GD} (10) {2} E{{G}, 


(11) 和 EC {CG}}, (12) {@} ET 

(18) GC{G, {8}}, (14) {2}} SAG, {2}. 

恰好 含有 一 个 元 素 的 集合 , 叫做 单元 集合 . 

例如 {2} {1}，{m}，{Q}，{ 琴 }，{Q},， 都 是 单元 集合 . 
上 述 这 六 个 单元 集合 的 元 素 分 别 为 2, 1 mw %, 可 , Q， 而 
{, 2}， 信 , 3, 全， 耳 , Q 都 不 是 单元 集合 ， 因为 它们 的 元 素 
都 不 只 一 个 ; 好 也 不 是 单元 集合 , 因为 它 没有 元 素 . 

恰好 有 二 个 元 素 的 集合 ， 并 且 这 二 个 元 素 之 回 没有 一 定 
顺序 的 ,叫做 无 序 对 集合 ， 比如 , 前 边 提 到 的 位 , 2} 就 是 一 
个 无 序 对 集合 , 对 于 也 2}, 还 可 以 写作 {2, 二， 也 就 是 说 ， 
我 们 有 

{1, 2} ={2, 3, 

对 于 任意 的 对 象 4.5, 无 序 对 集合 {0, 5} 都 等 于 6, 0， 另 


外 , {N, @}, 记 ， 可 }, {加 , N} 都 是 无 序 对 集合 . 


还 应 当 注意 , 就 是 {1, 1, 人 一世 , 2}. 在 任 一 集合 中 , 某 
一 个 元 素 重 复出 现 多 次 和 它 只 出 现 一 次 , 其 结果 没有 变化 , 仍 
然 是 相同 的 集合 ， 因 此 , {a, 0} 就 是 单元 集合 {0}, {0, ww o} 
还 是 单元 集合 {aj; 而 {a, oa 5}, {2, b, %， 从 也 仍然 是 无 序 对 
集合 {o, 中. 


6， 集合 的 并 、 交 各 相对 补 
令 .5s 是 两 个 集合 ,我们 现在 定义 第 三 个 舍 合 S1U 582， 


ee 9 。 


刘 做 .与 8 的 并 集合 , 它 是 这 样 的 一 个 集合 , 它 的 元 素 至 少 
是 属于 S51 和 5 二 者 之 一 ( 见 图 2)， 即 : 
定义 8 SiU Ss: = 一 {fzizESVzERS 


人 
2 


根据 概括 原则 , SiU Ss 是 一 个 集合 ， 并 且 对 于 所 有 的 %， 


有 wwESiUSs < 一 > ES1VwESs。， 亦 即 . 


VOWESIUS, <—>% ES1U wvES,). 
例如 ;， {1, 2, 3} U {4, 下 = 人 2, 3, 4, 5); 
{, 2, 8}U {3, 4}= 匡 ,2,3, 4}; 
{2, 3} U {3} = {2, 3}; 
{2, 3} UG = {2, 3}; 
{2, 3} U {2, 3} = {2, 3}., 
定理 8 对 于 任 给 集合 S1.Ss.S3， 有 
(1) 析 等 律 : SiU Si = 8,; 
(2) 交换 律 ，S1U Ss 一 S2U 8; 
(8) 结合 律 ，S1U (S23U Ss) = (S81U S82) US;. 
证 明 ”对 于 任意 的 w 
EUS < 一 ESVIEA 
<—> wmEN:; 
WESIUB, <—> WEBVTESS 
<—> wtES VeESL 
<—> WENsU NS; 
o 10。 


PE id 3 bl bn 


时 


下 


前 


多 


如 如 次 


~ i fo 
| 和 pa 和 


vwENSU OsU Ss) <—> rt ESV LE (SsU Ss) 


<—>VENVoIEN VIEN, 
<—> (ESIVEES2) VESs 


<—>%E (SU So) VIESs 


<—> WE CS US UNS. 
| 令 51，Ss 为 两 个 集合 ， 我 们 定义 
它们 的 交集 合 S15。, 它 是 这 样 一 个 
集合 , 它 的 元 素 恰 好 是 既 属 于 Sa 又 属 
于 Ss 的 那些 对 象 ( 见 图 3)， 即 ; 
定义 Sngsa: = {wwESiIAY 


GAS， 


根据 概括 原则 ，8:n Ss 是 一 集合 , 并且 对 于 所 有 的 %, 有 


EN (NNS <—> 2ES: NG， 亦 即 : 
Vi(wESIiNS: <—> ES NAVE DS:), 
例如 ， {, 2, 3} {2, 4, 相 一 {2); 
{1, 2, 3} NN {1, 2, 3} = {1, 2, 3}; 
{1, 2, 3} N {4, 5} = @; 
世 ， 2， 3}n 和 = 他. 
定理 全 ”对 于 任 给 集合 Si1、.S。、S3， 有 : 
(1) 合 等 律 ，Si 人 Si 一 1; 
(2) 交换 律 ，S1 站 S52= S30 Ss 
(3) 结合 律 ， Sn (Ss 1 B83) = (31 82) nsa， 
证 明 对 于 任意 的 %， 
0ESinSi < 一 2ES NED: 
<—> EBS, 
vwESNSs <—> 2ESI NTESS 
<—> ES NvES 
<—> w ESaflb, 


上 


。 1i。 


vwEBSN SN Ss) < vcES AoEc(SsniSa) 
< OCEANCCENS MwE Ns) 
< 一 (CES NAzES) 和 人 “ESs 
< 一 2CSansasAN2ESa 
<—> WE (S182) 18s. 本 
现在 ， 我 们 米 十 多 两 个 集合 的 和 


对 补 ， 令 Si, 5 为 任意 的 两 个 集合 ，S。 
De 人 >， 元 
DE 


( 见 图 入， 亦 


本 S1— gas Nod sy 
根据 概括 原则 ， Si 一 Ss 仍然 是 一 集合 ， 并 对 于 所 有 的 %， 
woE8i 一 8 <—>wESAvFS, 亦 李 : VI(2 ES —S2<—>2E 
SiN\w 8;). 
例如 ， {1, 2, 3}— {1, 2} = {3}; 
{1, 2, 8}—{, 2, 4} = {3}; 
{1, 2, 3}— = {1, 2, 3}; 
{1, 2, 3 一 位， 2, 3} = Y; 
{ 2, 3}— {4, 5, 6} = {4, 2, 8}, 
定理 5 假定 51, .Ss, Ss 是 任意 的 集合 , 则 
(1) 六 一 中 = fi; 
(2) SoCS 一 由 一 (3 一 9) 一 9 
(3) (Si1—Ss) —Ss=— S81— (SsU Ss), 
证 明 ”对 于 任意 的 xX, 有 : 
(1) ES 一 Si <—>wES NES. 


右边 是 不 可 能 成 立 的 ,因此 不 存在 这 样 的 %， 使 得 . 
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hh 要 归 和 且 1 


ES 一 Sa 同时 ， 由 概括 原则 ， 必 一 仍然 是 一 集合 ， 所 以 
SB1 一 Si 就 恰好 是 空 集合 了 . 

(2) w EB (Si— Ha) < > ws ES NF (8.— 8;) 
<—>wESN (vB VwE Ss) 
<—>wEN NVESVrTES NTESS 
<—>wES NATENDN,. 
<—> w ES,. 

在 上 述 推导 过 程 中 , 用 到 了 : 

2 和 后 (3 一 人 Go)< 一 一 (GE (Si 一 Sa) ) 
<—> I(ENS Nv SB:) 
<—>w%F SVeES,, 
这 里 符号 “下 意 指 “ 非 ”、“ 和 否定 ”， 对 于 任 一 个 性 质 P, 用 
一 P 表示 非 性 质 卫 , 用 P(e) 表示 % 不 具有 性 质 了 ， 这 样 ， 
显然 有 : . 、 
vw (81— Ss)<—> mE (81 — 2)), 
而 (ES 和 zw 生 Sa)< 一 >2 全 SIV FS) 
<—>wF dV TE BS, 
第 二 步 直观 上 是 很 显然 的 ， Iw Ss) <—>w2E Ss 也 就 通常 
推理 中 的 否定 之 否定 为 肯定 , 这 是 个 很 有 意思 的 逻辑 问题 , 对 
此 问题 有 兴趣 的 读者 ， 可 参阅 各 节 末 所 列 的 逻辑 思考 问题 ， 
第 一 步 也 是 个 有 趣 的 逻辑 问题 “并 非 (Pi 和 Ps) ”就 等 价 于 
‘Ps 或 TP»”. | 
(8) oE (3 一 8) 一 Sa < 一 2E(S 一 So) AvF8s 
<—>wESINvFS Nv Ss 
< 一 ES 入门 (CESeVZESs) 
< >2ERSA 门 (poE(S: USs)) 
<—>wES 人 和 人 xz 和 (SaU Sa) 
< 一 0CES 一 (9 USs) ， 于 
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7 车 集合 


对 于 单元 集合 , 它 的 子 集合 只 有 空 集合 名 和 它 自身 ， 例 
如 ，{ 匡 的 所 有 子 集合 为 好 与 {1}， 对 于 二 个 元 素 的 集合 , 它 
的 子 集 合 有 四 个 ， 比 如 媒 , 2} 的 子 集 , 容易 验证 恰 为 多 , {二 ， 
{2}, 妇 , 2}， 至 于 三 个 元 素 的 集合 , 比如 入, 2, 3} 的 子 集合 
就 用, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3} 
这 样 八 个 子 集合 ， 现 在 问 ; 一 集合 8 的 所 有 子 集 合 能 否 组 成 
一 个 新 的 集合 呢 ? 回答 是 肯定 的 ， 并 且 把 这 个 新 的 集合 叫做 
5S 的 血 集 ， 例 如 {1} 的 容 集 为 {2， 卫 }}, 而 左 , 中 的 的 竹 集 为 
{名 ; 匡 }，{2}, 全, 2}}, 集合 仁 , 2, 3} 的 宕 集 为 《局 ，{f}， 
{2},，{3}，{, 2}， 妇 ,3}，{2，3}，{L, 2, 3}}， 并 且 , 通常 把 
集合 8 的 乔 集 记 作 了 CS)， 即 有 : 

定义 6 PO():={z|zxcCA}, 亦 即 

P(S)-{e|vi(i Ew——>1€8)}. 

由 概括 原则 , 对 于 任意 的 集合 8，P(S) 显 然 也 是 一 集合 . 
并 且 , 上 述 几 个 集合 的 例子 暗示 了 :, 一 集合 8 若 有 个 元 素 ， 
则 其 军 集 P(8) 就 恰好 有 2" 个 元 素 ， 下 面 ， 我 们 将 证 明 这 一 
绪论， 为 此 , 我 们 先 证 明 一 个 引 理 

引 理 假定 S 是 有 穷 集合 , a48, 并 且 63: 一 SU {a}， 
则 Si 的 子 集 数 目 恰 为 S 的 子 集 数 目的 二 信 . 

证 明 对 于 及 的 每 一 子 集 ， 都 能 附加 上 元 素 4 或 不 附加 
上 a, 由 这 一 过 程 可 以 获得 81 的 所 有 子 集合 , 这 是 因为 , 对 
于 Ss 的 每 一 子 集合 S's, 都 有 Ss 的 两 个 子 集 合 Sa 或 SoU {a}, 
这 就 证 得 了 1 的 元 素 个 数 怡 为 8 的 2 信 . 

定理 6 对 于 所 有 的 自然 数 % 和 所 有 的 集合 5S, 如果 有 8 
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恰 有 个 元 素 , 则 PCS) 就 恰 有 2 个 元 东 


证 明 用 数学 归纳 法 来 证 明 这 一 定理 ， 即 对 5S 的 元 素 的 
个 数 运用 归纳 法 . 

对 于 每 一 自然 数 %, 令 4(m) 为 这 样 的 一 个 命题 : 对 于 所 
有 的 集合 S, 如 果 访 恰 有 %% 个 元 素 , 则 了 CS) 恰 有 2" 个 元 素 ， 

对 于 命题 4(n), 我们 只 要 证 明了 下 列 两 点 ， 就 证 明了 我 
们 的 定理 ; 

(1 4(0) 成 立 ; . 

(2) 对 于 所 有 的 日 然 数 ， 如 果 4 成 立 , :那么 可 以 推 
得 4m 十 1) 成 立 , 

现在 我 们 来 证 明 (DD. 设 8 是 一 集合 且 S 没有 元 素 ， 所 
以 S=B. 而 P(@) {CB}, 22?=1, 因此 , (1) 显 然 成 立 . 

我 们 再 来 证 明 (2). 设 nEN, 且 4(n) 成 立 , 即 5 恰 有 % 
个 元 素 , P(S) 恰 有 多 个 元 素 , 在 此 假设 下 来 证 明 4m 廿 1 , 亦 
贡 当 总 恰 有 % 十 1 个 元 素 时 ， 求 证 了 (51) 恰 有 2” 个 元 素 ,- 
不 妨 假 定 a€81, a 和 FS, 且 S51 一 SU {oe}， 所 以 ， 根 据 上 述 引 
理 , P(S1) 的 元 素 的 个 数 为 2 倍 于 P(S) 的 元 素 的 个 数 ， 亦 即 
等 于 2。 Dn — 22+1 -| 

注意 ， 上 述 定理 证 明 中 ， 使 用 了 数学 归纳 法 . 数学 归纳 
法 用 符号 化 来 表示 , 就 是 : 

A(O) AVNnEN[Am)— >AmT+1)I—> Yn ENAm), 
其 中 YnENB 为 vn(nENA 信 B) 的 缩写 .如 果 不 用 缩写 ， 上 
式 就 是 ， 

A(O) AVnftnENA LA —> A(m+1)]] 

——>Yn(nENAA(n)), 
如 果 在 上 下 文中 很 清楚 地 说 明 变 元 % 仅 取 自然 数值 时 ， 上 式 
也 可 更 简明 地 写成: 
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4(0) 和 人 yn[L4(m 一 > 4o+D1 一 >vVn4(). 

前 已 知道 , 当 8 中 元 素 的 个 数 为 0 时 ，P(S) 元 素 的 个 数 
为 刁 当 8 中 元 素 的 个 数 为 工时 ，P(S) 元 素 的 个 数 为 2 当 8 
中 元 素 的 个 数 为 2 时 ，P(S) 元 素 的 分 数 为 当 当 信 中 元 素 的 
个 数 为 8 时 ，P(8) 元 素 的 个 数 为 8 … 当 以 有 10 个 元 素 时 ， 
“由 定理 6, P(S) 就 有 2 个 元 素 , 即 S 恰 有 1024 个 子 集 . 这 
个 数目 的 增长 速度 是 很 惊人 的 . 

注意 ， 我 们 已 经 注意 到 一 个 集合 的 元 素 的 个 数 问题 ， 这 
是 集合 论 的 一 个 很 重要 的 问题 ， 也 是 本 书 要 讨论 的 重点 ， 我 
们 从 第 28 页 开始 来 讨论 这 一 问题. 


练 习 一 


1. 设 4、B.O 为 任意 集合 , 证明: 

(1) 4mBC4; (2) ACB—> ANCCBNO; 

(8) CC4ACCE 一 > CCANB; 图 AN(4UB)=4; 

《5) AU (ANB)=4,; (6) AN (BUO=(ANB)U (ANO); 
(7) AU (BNO) = (4UB)N(A4UO)., 

2. 设 4.B 为 任意 集合 ,证 明 : 

个 ACB— > P(A) CP(B); (2) PC)CP(B) 一 > ACB; 

(8) P(A)—P(B)<—> A=B; 全 P(A) EPE) 一 > AEB; ， 

(5) 举例 说 明 4€B 但 了 (4) 芯 P(B), 即 (和 9 的 逆 不 成 立 。 

3, 求 : 


(WD P(@); (2) P(P(D)); 

(8) P(P(P(D))); 人 P(P(P(P(D))). 
各， 求 : 

(1) ZN (2) ZNN; 

(8) Z—(Z—N; (2) Rnei 

(5) R-9. 


5. 售 0:=0, 1:=0U{0}, 2:=1U{1}, 3:=2U{2}, 4:=3U1{8}, 
{1) 验证 上 述 0， 1, 2， 3， 4 都 是 集合 ; “ 
他 ) 验证 1€2, 1€8, 1€4, 2€8, 3E4 0E 省 
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(8) 仅 用 好 与 1 } 写 出 4 来 - 

6. 令 A4:={8,4}, B:={4, 3 Ug， CO 人 9U{fC， 
万 :一 他 | 到 一 72 十 12 一 0}， EB:={8, 3, 4}, 
五 :一 性, 4, 3}, G:~={4, 2, 3}. 


问 . 上 述 集 合 中 哪些 是 相等 的 , 哪些 是 不 等 的 ? 


逻辑 思考 题 


1， 李 庄 有 一 座 磨 房 ， 在 村 东 头 或 者 在 村 西 头 张 三 弄 不 清楚 ， 但 他 确 知 不 是 
在 村 东 头 就 一 定 在 西 头 , 反之 亦 然 ,事实 也 正 是 如 此 ， 李 庄 有 兄弟 二 人 ， 其 一 只 
说 假 话 不 说 真 话 , 其 二 只 说 真 话 不 说 假 话 。 张 三 知道 这 一 情况 , 但 他 分 不 清 谁 说 
真 话 谁 说 假 话 . 一 天 , 张 三 来 到 李 庄 街 上 ,， 正 遇 到 这 兄弟 俩 之 一 ， 张 三 问 : 我 车 
间 你 的 弟兄 , 麻 房 在 那里 ,他 将 如 何 回答 我 呢 ? 此 人 作 了 回答 , 于 是 张 三 立 即 正确 
地 判断 出 磨 房 的 位 置 了 。 请问 , 张 三 是 如 何 判 断 的 ? 

2. 逻辑 学 中 的 所 谓 命题 ,是 指 表达 一 个 完整 意思 的 一 句 话 ; 有 时 也 称 一 个 语 
向, 如 " 张 三 是 甲 班 的 一 个 学 生 必 4 李 四 不 是 甲 班 的 学 生 信 人 ES 4 导 生 全 等 等 ， 
都 是 命题 (或 语句 ) .我 们 假定 4、B 都 命题 , 试 考虑 : 

(1) 若 4 为 真 命题 ， “14, ”1 14 分 别 为 真 命题 昵 ?还 是 假 命 题 呢 ? 

(2) 车 4 为 真 命题 , B 为 假 命题 , 试 分 析 4VB, 4AB, 14VB, 114 和信 B， 
4V -1B, 4 人 “1B 分 别 为 真 命题 呢 ? 还 是 假 命题 呢 ? 

(3) 试 分 析 4 一 > B 与 4VB 二 者 的 真 假 值 的 关系 ? 

(和 9 斌 分析 1(T4V 1B) 与 4 和 AB 二 者 的 真 假 值 的 关系 。 

3. 设 4.8 为 任意 的 命题 , 若 “14 能 推导 出 B, 也 能 推导 出 “1B, 那么 女 为 
一 真 命题 ， 


关系 ,函数 ,一 一 对 应 


现在 , 我 们 来 讨论 集合 的 度量 .也 就 是 说 , 我 们 可 以 这 样 
提出 问题 ; : 
(1) 任 给 两 个 集合 Bi 与 8s, 它们 的 元 素 个 数 是 相同 的 
呢 ， 还 是 其 中 之 一 比 另 一 个 的 元 素 要 更 多 一 些 ? 
(2) 自然 数 集合 机 的 元 素 有 多 少 ? N 的 容 集 合 PC(N) 
sa 17 。 


的 元 素 有 多 少 ? . 
这 两 个 问题 , 尤其 第 二 个 问题 , 正 是 本 书 中 要 讨论 的 中 心 
问题 . 这里, 对 这 些 问题 将 给 出 一 个 精确 化 的 提 法 , 建立 集合 


|， 有 穷 集合 与 无 穷 集合 


定义 1 对 于 一 个 集合 S, 如 果 存 在 一 个 自然 数 %， 使 得 
SS 恰 有 nn 个 元 素 , 则 集合 S 叫做 有 穷 的 , 如 果 一 集合 不 是 有 穷 
的 , 就 叫做 是 无 穷 的 集合 . 

例如 ， 

好 是 有 穷 集合 , 它 的 元 素 是 0 个 . 

单元 素 集合 {C、{o}、{N} 是 有 穷 的 ， 

{I, 2，…, 对 是 有 穷 集 合 , 它 的 元 素 的 个 数 恰 为 mw， 

令 8 为 有 穷 集 合 , 则 8 的 竹 集 合 卫 CS) 也 是 有 穷 集合 . 

令 81.Sa 都 是 有 穷 集 合 , 则 S41U Sa，S1 几 Sa, S1 一 Ss 都 是 
有 穷 集合 . . 

定理 1 自然 数 集合 可 是 一 无 穷 集 合 . 

证 明 ”假定 页 为 有 穷 集合 , 据 定义 , 有 一 自然 数 w 使 得 
对 恰 有 % 个 元 素 ， 由 卫 的 定义 , 0, 1,…, % 一 都 属于 页， 
这 恰好 是 个 元 素 ; 但 是 ， 由 的 定义 , n 本身 也 是 一 个 自然 
数 , 因此 , %n€E 对 ， 这 样 , 与 题 设 艳 有 9 个 元 素 相 省 丑 , 这 就 证 
得 了 再 是 一 无 穷 集合 +. | 

+ 注意 : 定理 1 的 证 明 中 , 使 用 了 这 样 一 个 逻辑 方法 : 先 假设 我 们 馈 求 证 的 

命题 4 不成立 , 亦 即 假定 14, 从 这 一 前 提出 发 , 推 得 矛盾 , 亦 即 推 得 一 个 B, 一 
个 下 B (在 上 面 的 证 明 中 , 命题 了 ,门卫 分 别 为 “要 惟有 郊 个 元 素 ” 与 “村 的 元 素 
个 数 不 等 于 和 9 ， 这 时 就 断定 证 明了 我 们 的 欲 证 命题 4 这 是 一 个 很 有 趣 、 很 
重要 的 逻辑 规则 ， 
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和 a Ce or 网 
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推论 2, Q@, R 都 是 元 穷 集合 . 

现在 , 我 们 来 回答 问题 (1); 如 果 51、5 都 是 有 穷 集合 ， 
我 们 可 以 分 别 去 数 它们 , 从 而 知道 它们 的 元 素 个 数 是 相等 的 ， 
还 是 其 中 之 一 比 男 外 一 个 更 多 一 些 ? 甚至 ， 多 的 数目 也 可 得 
知 ， 如 果 S51、S9 之 一 为 无 穷 集合 时 ， 可 以 断定 那个 无 穷 集 合 
比 另 一 个 (有 穷 集 合 ) 的 元 素 更 多 一 些 , 这 也 是 容易 回答 的 .但 
是 , 两 个 都 是 无 穷 集 合 时 , 该 如 何 去 判 断 这 一 问题 呢 ? 


2. 你 利 略 问题 


早 在 1638 年 , 意大利 天 文学 家 伽利略 发 现 了 这 样 一 个 问 

题 , 就 是 : 正 整数 集合 

有 一 们 2，3，，…，0， "} 
与 正 整数 的 平方 数 集合 : 

Ss= {1, 4, 9 WW ，…}, 


”这 两 个 集合 中 , 哪 一 个 的 元 素 更 多 一 些 呢 ? 一 方面 , 凡是 号 


中 的 元 素 都 是 S1 中 的 元 素 , 亦 即 Sa 是 总 的 一 个 子 集 合 ,而 
且 是 一 个 真子 集合 , 因为 2, 3, 5, 6 等 等 都 不 在 .Ss 中, 这样 ， 
& 的 元 素 要 比 Ss 的 元 素 多 一 些 . 但是, 另 一 方面 , 51 中 每 一 
个 元 素 都 有 Ss 中 唯一 的 元 素 与 之 对 应 ， 即 对 于 %E 癌 ,我们 
让 它 的 平方 数 避 对 应 于 mn, 这 样 Ss 的 元 素 个 数 又 不 比 总 少 
了 ， 到 底 5 是 否 比 局 少 呢 ? 伽利略 对 此 困惑 不 解 , 许多 数 . 
学 家 也 回答 不 了 这 个 问题 . 
直到 上 世纪 七 十 年 代 ， 集 合 论 的 创始 人 数学 家 康 托 尔 才 
第 一 次 系统 地 研究 了 无 穷 集 合 的 度量 问题 ， 并 给 出 了 度量 一 
集合 的 基本 概念 ; 一 一 对 应 , 从 而 正确 地 回答 了 了 上述 问题 . 也 
就 是 说 , 如 果 两 个 集合 之 间 能 够 建立 一 个 一 一 对 应 , 就 叫做 它 
。 19 。 


们 的 个 数 是 相等 的 ， 为 了 精确 地 刻 划 “一 一 对 应 ”这 一 重要 的 
数学 概念 ,我 们 引进 关系 、 函 数 、 两 个 集合 之 间 的 内 射 、 满 射 、 
双 射 等 基本 概念. 


3. 有 序 对 


在 日 常生 活 中 , 有 许多 事物 是 成 对 出 现 的 , 而 且 这 种 成 对 


的 东西 还 有 一 定 的 顺序 ， 比 如 “上 下 ” “左右 ”“ 前 后 ”“ 里 
外 ”等 等 ， 在 集合 论 中 ,也 有 这 样 的 集合 , 它 恰 好 有 两 元 素 
.58, 而 且 & 在 前 , 5 在 后 这 种 集合 和 我 们 在 第 9 页 谈 到 的 
无 序 对 不 同 , 这 种 集合 叫做 有 序 对 集合 ,并 记 作 《a, 8>.。 这 种 
集合 该 如 何 定义 呢 ? 也 就 是 说 , 如 何 利用 已 有 的 集合 (主要 是 
空 集合 , 单元 集合 和 无 序 对 集合 ) 来 定义 有 序 对 集合 呢 ? 历史 
上 曾 出 现 过 不 同 的 定义 法 , 在 1921 年 有 位 波兰 数学 家 库 兰 达 
夫 斯 基 (Kuratowski, K.) 给 出 了 一 个 定义 , 大 家 都 感到 满意 ， 
现在 已 成 为 公认 的 定义 了 . 

定义 2 《a, 58): 一 {{o}, {a, 5}}, 

由 定义 2, 集合 Ca, 牙 显 然 是 比 6.5 高 二 层 的 集合 , 是 它 
们 的 集合 的 集合 ， 为 了 证 明 这 定义 的 合理 性 ， 必 须 证 明 这 个 
集合 由 4.? 唯一 决定 了 ,而且 给 出 《a, 从 时 也 唯一 决定 了 与 
5 以 及 它们 的 顺序 。 比如 无 序 对 集合 有 : {2, 9} 一切 , 0}, 而 
不 管 a.5 是 什么 ; 有 序 对 集合 则 不 然 , 在 一 般 情况 下 《a, 5》 地 
《5, a》, 这 就 是 “ 序 ” 的 要 求 . . 

定理 2 《w, =<w, 9》 当 且 仅 当 %w=w 并 且 4=y. 


证 明 当 w==w%, y 一 4 时 ， 有 {2} = {wu}. {wu, v} ={%, 分 ， 


当然 就 有 {{2}，{w, 雏 } 一 {{ 吕 , {ww,2}} 了 , 即 证 得 了 
w, Y=, 07， 
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现在 我 们 假定 《w, y》 = 《w, 分) 亦 即 

{{%}, {w, y}}={{w}, {u, 分 }， 
因此 有 {ww E{{z},，{z, gy} 和 {w, v2} E{{w}, ft 四 ， 由 左 
边 的 式 子 , 我 们 获得 下 二 式 必 有 一 个 成 立 : 

(DD) {w={2} 或 (2) {w= {4, 引 ; 
由 右边 的 式 子 ,我 们 获得 下 二 式 必 有 一 个 成 立 : 
(3) fo 汪 ={w} 或 (4) {vw 中 ={w, 

车 (2) 成 立 , 可 得 一» 一 y， 这 时 , 当 (3) 成 立时 , 就 有 2 一 4 一 
gw 一 y (类 似 地 , 当 ( 汪 成 立时 也 同样 有 2%=%= 仍 ; 车 (1) 成 
立 ， 可 得 4=@ 并 且 ( 人 成立， 就 有 wy 或 者 w=Y 成 立 ， 当 
v=y 时 ， 这 时 (2) 成立， 即 不 管 怎 样 , 都 有 2 一 ww 一 % 一 y; 当 


.Vy 时 , 这 时 , 也 是 我 们 所 希望 的 结果 ， i 


根据 定义 2 和 定理 2, 可 以 把 平面 上 的 一 个 点 看 作 一 个 
有 序 对 集合 oz, 9), 它 的 第 一 个 元 素 2 是 平面 上 点 的 横 坐 标 
分 量 , 第 二 个 元 素 y 就 是 平面 上 点 的 纵 坐标 分 量 , 平面 上 点 的 
这 种 表示 法 是 笛 卡 尔 在 集合 论 产生 之 前 就 给 出 了 ， 现 在 是 用 
集合 论 的 方法 定义 有 序 对 , 并 把 它 作 为 一 种 集合 来 处 理 问 题 . 


4. 省 卡 尔 乘积 


定义 8 任 给 两 个 集合 S152, 我 们 汇集 所 有 这 样 的 有 
序 对 集合 Ce; 办 (其 中 ES yE S55) 成 为 一 个 整体 , 亦 即 
SxS2:={2|30y WES NY ES 和 2 一 4， 2】 
则 做 S91 与 Ss 的 箔 十 尔 来 积 或 卡 氏 积 .， 
定理 3 对 于 任意 的 集合 81 与 8 它们 的 入 卡尔 乘积 
Six Ss 也 是 一 集合 . 
证 明 ”出 概 括 原 则 , 这 结论 是 很 明显 的 。 
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为 了 将 来 公理 集合 论 中 这 个 定理 仍然 很 明显 地 成 立 ， 我 -| 
们 下 面 还 要 给 出 第 二 个 证 明 ， 
首先 证 明 : 车 %€S, yES, 则 <w, y> EP(P(8))， 亦 即 
《w, y》 属 于 8 的 塞 集合 的 短 集 合 , 这 是 因为 ， 
ES ByES, 
由 子 集合 的 定义 , 有 : 
{z}c8g 且 {fv, 内 C8， 
由 短 集合 的 定义 , 有; 
{wo} EP(S) 且 fo y} EP(S), 
再 由 子 集合 的 定义 ,有 : 
{{0}, {%, y}} EP(S), 


再 由 磊 集 合 的 定义 ,有 
{{%}, {%, y}} EP(P(S)), 
部 <w, YEP PH)). 


其 次 , 当 wES1.yESsa 时 , 取 S: ==SiU Ss， 自然 有 《%, 9》 
EP(P(S1U S»)). 
第 三 , 由 51 x Ss 的 定义 ,显然 有 : 
Si xSs={z|zE P(P(SU Ss) 人 3zay(ccES， 
My EBs M2 = Cr, Y>))}, 
这 就 证 明了 Si x Ss 是 一 集合 . ”器 


5. 关 系 


定义 4 有 序 对 的 一 集合 对 叫做 一 个 关系 有 B， 
也 就 是 说 ， 一 集合 甩 的 每 一 元 素 都 是 一 有 序 对 集合 时 ， 
"就 叫 且 为 一 关系 . 
在 日 常生 活 中 , 在 数学 中 , 关系 的 例子 是 很 多 的 .比如 父 
as 22 。 
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子 . 师 生 朋友 都 是 关系 , 令 Ri 为 父子 关系 ，《w, y》 ER 家 示 
2 是 y 的 父亲 ， 现 在 我 们 已 知 贾 政 是 页 宝玉 的 父亲 , 所 以 , 有 
序 对 《页 政 , 机 宝玉》E RI， 令 肪 为 师 生 关系 , 《vw, 内 GE 已 表 
示 z% 是 y 的 老师 , 现在 知道 张 三 是 李 四 的 老师 , 因此 < 张 三 , 李 
四 >E Rs， 令 Bs 为 朋友 关系 时 , 李白 、 福 甫 是 朋友 , 因此 《 李 
白 , 杜甫 >》E Rs, 并且 《刘备 , 张 飞 >》 E Rs, 但 是 ,我 们 知道 林冲 
与 高 依 不 是 朋友 , 因此 《林冲 , 高 依 > 持 已:， 

在 数学 中 ， 小 于 “<” 是 一 关系 .比如 {<8; 4>, 《8, 5》， 
《4, 5》} 就 是 对 于 集合 {3, 4, 四 的 一 个 小 于 关系 其实， 
Nx 对 的 任 一 子 集合 都 是 一 关系 。 更 一 般 地 说 ， 对 于 任意 集 
合 B.S2, 则 Six Ss 的 任 一 子 集合 都 是 一 关系 . 

对 于 一 关系 有, dom(B) :一 [zj (3y(《w, ER)} 称 为 有 
的 定义 域 , ran( 有 BR) := {y|3w(Cw, 力 EB} 称 为 吾 的 值 域 . 由 
概括 原则 , 显然 有 下 边 的 定理 4 成 立 ; 

定理 4 对 于 任意 的 关系 B, 定义 域 bom(R)., 值 域 
ran(R) 都 是 集合 . 

用 图 形 来 表示 关系 , 常常 是 很 直观 的 . 

例如 , 设 RB: 一 {<2, 1》, <3, 1》, 《1, 38>, 《<4, 1》, <1, 5》, 
3， 落 ，(2，4， 人 ， 分 ，《8， 荡 }， 那 么 ，dom(B) ={1, 
2, 8, 4}, ran(R) 一 如 , 3, 4, 5}， 并且 , 可 用 图 5 表示 县. 

又 如 , 设 恒 为 {名 ,1, 2}, PLS) 上 的 真 包含 关系 为 BR: = 
{2, {2), 8, {> (2, {0), 2, {2, 1>, 8, 
{8, 2}), <@, {1, 2}>, {2}, {2, 2}>, <{2}, {8, 1}>, 
{9}, {1, 9, GY, {2, 2 AD 1, 2}>, {YW, {8, 
1}), 8}, {8, 1, 2}, {DD}, {82, 1, 2}>, {2}, {2, 4, 
2}), (8, 1}, {2, 1, 2}>, (2, 2}, {2, 1, 2>, tl, 
2}, {名 , 1, 对 《他 {2,1, 3》}， 并 且 , 可 用 图 6 表示 马 . 
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这 两 个 例子 说 明 , 有 些 关 系 用 图 形 来 者 示 是 很 方便 的 . 但 
是 , 对 于 某 些 关系 , 不 可 能 用 有 穷 图 形 来 表示 . 

例如 , 令 及 为 正 束 数 集 合 , BB 为 SS 上 的 严格 整除 的 关系 ， 
即 

R:={@, 从] La, 6> ES XSAA22>1 
且 8 等 于 &@ 的 wz 倍 )}， 

显然 , 为 一 无 穷 集 合 . 这 一 关系 不 能 通过 有 穷 图 形 或 枚 举 
来 表示 (如 图 7?, 只 能 表示 部 分 关系 ), 而 用 概括 原则 来 表示 则 
是 容易 的 . 


1 
图 7 
例如 , 令 R: 一 {<0, 1>, <1, 2》, 《2, 3》, <8, 4, 《4, 5>, 


《5， 10>, 《6， 12>, 《7， 14>}. 那么 ， dom (RB) = 1{0, 1, 2, 3, 
4, 5, 6, 7}, ran(R)={1, 2, 3, 4, 5, 10, 12, 14}, 这 一 关 


系 不 象 前 述 三 个 关系 (在 图 5~7 中 , 有 许多 交错 的 线 , 值 域 中 


e 0D4。 


2 


一 个 点 可 能 有 几 个 点 对 应 到 它 , 反 之 也 一 样 ) 这 一 关系 值 域 中 
一 个 点 仅 有 定义 域 中 一 点 与 它 相对 
应 ( 见 图 8)， 

又 如 , 令 BR: 一 {<0, 0>, 《1, 1>， 
《2， 人 《3, 07}， 那 么 , dom(B) 一 
” {0, 1, 2, 8}, ran(R) 一 { 人 0, 4}. 这 图 9 
一 关系 的 特点 是 定义 域 中 一 个 点 仅 对 应 值 域 中 一 个 点 ， 反 之 
不 然 ( 图 9)， 


6. 函数 


定义 5 对 于 一 个 关系 EB, 如 果 满 足下 述 条 件 ， 
VYeVyVYz((o 0E 尼 人 人 2 办 E 忆 一 >2 一 坊 ， 

列 称 忌 为 一 函数 ， 

由 定义 可 知 ， 函 数 是 要 求 具有 单 值 的 ， 而 关系 并 没有 这 
一 要 求 ， 所 以 , 函数 是 一 类 特殊 的 关系 , 从 而 也 是 一 类 特殊 的 
”集合 ， 本 书 中 ,我 们 常常 用 了.g 或 加 足 码 表示 某 一 函数 , 并且 
当 wEdom(P 时 , f(w) 就 表示 函数 了 在 w 点 所 对 应 的 值 , 亦 
好 <w, f (2)> Ef. 

当 上 是 一 函数 时 ， 记号 Si 一 -> Sz 表示 Si 一 dom(f)， 
ran(f) CCS. 

关于 函数 的 概念 ， 如 图 8， 即 在 其 定义 域 51 中 不 存在 一 
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个 点 % 使 得 从 这 一 点 “在 了 之 下 能 够 生出 两 条 不 网 的 射线 
指向 Ss 中 ， 换 旬 话 说 , Si 中 每 一 点 在 了 之 下 只 映射 到 Ss 中 
一 个 点 ， 在 图 9 中 所 确定 的 函数 与 图 8 的 不 同 在 于 ， 定 义 域 
中 不 同 的 点 可 对 应 于 值 域 中 同一 个 点 . 

定义 6 对 于 一 函数 户 8 一 > 如果 满 足 条 件 : 

YorESiyosESa(oi 关 va 一 -> fv1) 六 wa))， 

则 称 函 数 了 是 内 射 的 ， 

也 就 是 说 , 对 于 内 射 函数 万 ran(P 中 任 一 个 点 y, 只 能 
有 55 中 一 个 点 刀 使 得 2 在 下 映射 到 y 点 . 由 图 8 所 显示 
的 函数 是 内 射 ,而 图 9 则 不 是 内 射 . 

例如 , f= {<1, 分 ， 《3, 7>，《2, 72}, 显然 这 是 一 个 函数 ，. 
但 是 它 不 是 位 , 2, 3} 与 {4, 5, 6, 7} 的 一 个 内 射 ， 也 不 是 
{t 2, 3} 与 {4, 7 之 间 的 内 射 . 

又 如 , f: { 2 3j} 一 >{4,5,6,7} 的 定义 为 f={《1, 7>， 
《2, 5》,，《3，4》} (如 图 10 所 示 ), 它 是 一 内 射 . 


图 10 


定义 ? 对 于 一 函数 f.61 一 > S53, 如 果品 =ran( 访 ， 
亦 即 对 于 任 一 yE6s, 都 有 一 w 使 得 9 一 了 wo)， 则 称 函数 了 是 
满 射 的 . 

图 10 与 图 8 都 不 是 满 射 的 ， 上 述 图 9 所 定义 的 函数 是 
满 射 的 . 

例如 , 令 f. {0, 1, 2 8, 全 一 > {4, 5, 6 好 定义 为 了 一 
se 26 。 


Si:={012,3, 作 


{<1, 4>, 《0, 5>, <8, 5>, 《<4, 6>, 《2, 7>}， 则 了 是 满 射 的 . 
( 见 图 11). 

定义 8 对 于 一 函数 了 51 一 >So， 如 果 它 既是 内 射 的 ， 
又 是 满 射 的 , 则 称 沙 数 了 是 双 射 的 . 

例如 , 令 f. {0, 1, 2, 3, 4 一 >{4, 5, 6, 7,8} 为 {<0, 和， 
< 人 8》, 《2, 7>, 《8, 5>》, 《4, 6>}, 则 这 是 双 射 函数 . 

定义 9 设 7j 一 > 是 一 双 射 函数 ， 广 :3 So 一 ->51 是 
及 的 反 通 数 ， 定 义 为 

了!(9) := 使 y= 了 (w) 的 那个 唯一 的 E81 

定理 6 设 S15。、5s 都 是 集合 , 那么 有 ， 

(1) 存在 一 个 Si 到 Sz 的 双 射 函数 ; 

(2) 如 果 f. 5614 一 > Ss 是 一 双 射 , 则 广 !: Ss 一 > 51 也 是 
一 双 射 ; 

(3) 如 果 广 :9 一 >S 和 fa:Ss 一 >Ss 都 是 双 射 的 ， 则 
fa 有 i 是 S51 一 ->Ss 的 双 射 函数 ， 其 中 函数 

(faof) (0:- 户 (Po)，(E8， 
证 明 (1) 只 需 令 疡 Si 一 一 8 为 oo) 一 即 可 , 可 把 


子 记 作 Is. 


(2) 设 若 不 然 , 即 有 纹 关 ga， YE Sa, Ya E Ss, 使 得 了 (1) 

二 f+(ye) 一 %, 那么 由 定义 9, 就 有 yo) = f(%) 一 Yo， 县 
妇 产 Yo， 这 就 与 了 是 一 个 函数 发 生 了 矛盾。 所 以 (2) 得 证 . 

(3) 直接 分 析 定 义 8， 也 是 不 难 的 . 一 

s 27 。 


7， 西 个 集合 之 间 的 一 一 对 应 


定义 10 对 于 任意 两 个 集合 S51，Ss， 如果 存在 一 双 射 函 
数 f. 5 一 >Ss, 则 称 51 与 5s 是 一 一 对 应 的 , 也 叫 集 合 8 与 
Ss 是 对 等 的 ,并 记 做 局 == 届 

注意 ， 一 一 对 应 (或 对 等 ), 反映 两 个 集合 之 间 的 个 数 相 
等 的 概念 ， 很 显然 , 在 有 穷 集合 的 情况 下 , 两 个 集合 是 一 一 对 
应 的 当 且 仅 当 它们 的 元 素 个 数 一 样 多 . 

“对 等 的 ”在 有 的 书 上 也 叫 等 势 的 ， 这 是 康 托 尔 在 研究 无 
穷 集合 时 首先 引进 的 一 个 最 重要 的 概念 ， 只 有 有 了 这 一 概念 
和 证 明 它 的 一 些 重要 人 性质 , 才 有 可 能 研究 无 穷 集合 , 才 有 集合 


的 理论 . 


定理 6 对 于 任意 的 两 个 集合 51 与 Bo, 如 果 有 一 内 射 
应 数 了 .51 一 > Ss, 则 总 存在 Ss 的 一 子 集 合 5s, 使 得 了 :55 
~ 一 > 为 一 双 射 函数 ， 


证 明 令 Ss=ran(f), 显然 SsC8,. 器 


在 定理 6 的 情况 下 , 显然 局 局， 这 时 也 记 作 忌 二 忌 . 
-定理 Y ( 康 托 尔 - 伯 恩 斯 坦 定理 ) 对 于 任意 的 集合 
与 8 如果 有 六 入 gs 和 Sa<8, 则 恒 有 S51 = 
定理 7 的 证 明 较 为 复杂 ， 已 超出 本 书 的 范围 ， 有 兴趣 的 
读者 不 妨 自己 证 一 证 , 也 可 参见 恩 达 尔 顿 著 的 < 集合 论 原理 > 
一 书 或 其 它 较为 详细 的 集合 论 书籍 ， - 
定理 8 对 于 任意 的 集合 Si, Sa, Sa， 都 有 
(D 局 局; 
(2) 如 果 局 一 疡 ， 则 遍 = 总 ， 
(8) 如 果 忆 = 局 ， 局 = 局 , 则 部 -总 ， 
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证 请 区 后 人 


证 明 ”使 用 定理 5 及 关于 对 等 的 定义 10,， 即 可 证 得 . 一 
”定理 9 正 整数 集合 与 正 整数 的 平方 数 集合 是 对 等 的 . 

证 明 设 ;为 正 整数 集合 , Ss 为 正 整数 的 平方 数 的 集 
合 , 则 函数 Fe) 一 v2? 为 有 ;51 一 >Bs 的 一 个 双 射 函数 (图 
12),， 即 证 得 了 六 一 品 


‘B81: 1, 2， 3, 2 nN, 
i111 1] 
v 
Bs. i, 生 ， 9， 的 92， 
12 


定理 10 正 整 数 集合 51 与 自然 数 集合 页 是 对 等 的 . 

证 明令 je) w+ 显然 J:N 一 >8: 是 一 双 射 函数 . 
这 就 证 得 了 忌 -下 . 刁 

注意 ， 定 理 9 就 回答 了 伽利略 问题 ， 定 理 10 告诉 我 们 ， 
伽利略 问题 中 的 两 个 集合 的 元 素 个 数 都 等 于 自然 数 集合 的 元 
素 个 数 ， 而 PON) 是 否 与 了 对 等 呢 ? 进一步 问 , 是 否 每 一 无 
穷 集合 ， 都 与 了 对 等 呢 ? 这 是 在 第 多 页 康 托 尔 定理 一 段 中 
要 回答 的 问题- 


8. 选择 公 于 


我 们 知道 , 一 函数 是 一 关系 ,反之 不 一 定 成 立 ， 这 是 因为 
函数 要 求 单 值 性 ,而 关系 允许 多 值 性 ,如 象 图 5 那样 ， 但 是 ， 
我 们 可 否 这 样 提出 问题 ， 任 意 给 定 一 关系 忌 ,， 能 否 对 它 单 什 
化 , 使 得 定义 域 不 变 , 而 获 一 个 函数 了 呢 ? 比如 图 5, 我 们 可 
以 从 中 删 去 《1 57, 《2, 荡 ，《1， 稍 ，《2， 办 43， 了 而 令 
了 :一 {C3, 5>，《2, 全， 全 3>, 《4, 了 如 图 18 所 示 , 了 恰好 


是 一 函数 ， 并 满足 ，dom(f) =dom (B) 和 fCR， 由 这 一 


“29. 


例子 似乎 可 以 看 出 ,上述 问题 的 回答 是 肯定 的 .又 比如 , 在 第 


1 ”24 页 中 定义 的 正 整数 集合 上 的 严格 整除 
f 关系 马 我 们 也 可 以 定义 一 个 满足 上 述 条 
件 的 函数 了 如下: 
F={ 人 ooESANAES 并 且 y 是 
2 使 得 关系 《%, y》 EB 成立 的 最 
1 1 小 的 正 整 数 }， 
aom js 其 中 5 为 正 整 数 集合 . 

图 13 但 是 ,我们 决 不 能 粗心 大 意 地 回答 说 , 
在 一 切 情况 下 , 即 对 于 任意 的 关系 BR, 满足 上 述 条 件 的 函数 了 
都 是 无 条 件 成 立 的 ， 肯 定 了 存在 的 ， 是 独立 于 我 们 至 今 提 到 
过 的 集合 论 其 它 原则 的 一 条 原则 , 叫做 选择 原则 , 也 称 为 选择 
公理 ， 

选择 公理 (形式 了 ， 对 于 任意 的 关系 ,都 存在 一 函数 
f, 满足 条 件 dom (了) dom(R) 和 了 CR. 

选择 公理 是 1890 年 著名 数学 家 皮 阿 诺 在 证 明 常 微分 方 
程 解 的 存在 性 时 , 首次 明确 地 陈述 了 它 , 并 对 它 的 正确 性 提出 
了 怀疑 ， 1904 年 蔡 梅 罗 在 证 明和 良 序 定理 时 又 以 现今 严 遵 的 
形式 陈述 了 它 、 使 用 了 它 ， 因 此 ,人们 常 称 选择 公理 为 将 梅 罗 
公理 . 

在 本 书 的 论证 中 ， 我 们 承认 选择 公理 是 我 们 的 基本 原则 
之 一 ， 并 且 还 要 讲 到 选择 公理 的 其 它 一 些 等 价 形式 ， 对 选择 
公理 有 兴趣 的 读者 ， 可 参阅 工 . J. Jeoh 车 的 <The Axiom of 
Ohoice» (< 选择 公理 >) 一 书 . 


练 习 二 
1, 令 4:;=40， 1, 2}, B: 一 {2, 3, 科 , 求 4XB~? 
e 30。 


I 


i 1 网 本 


当 " 


让 和 


如 少 如 各 


半生 


EA 敌 生 肾 


2. 对 于 4: 二 {0, 1}, B: 一 {2, 4, 5}, 求 4XB=?9 

内 4xB 可 以 定义 出 那些 关系 ? 

3、4: 二 {0, 1}, B: 一 {0, 1, 2}, 求 4xB=? 并 说 明 4xBBx4， 

和 4， 对 于 任意 集合 8S 上 一 关系 BB, 如 果 满 足下 列 条 件 

(1) TwRw, 对 于 w€ 8; 

(2) wRy 人 yRe 一 > wRe, 对 于 任意 2 y, 2ES， 
则 称 五 为 一 偏 序 , 记 作 《5, E>. 

验证 ，(1) 图 6 给 出 一 偏 序 《P({0, 1, 2}, C+)>》. 

(2) 图 7 给 出 的 CN, > 为 一 偏 序 ， 其 中 卫 为 自然 数 集合 , 五 为 严格 整除 关 
系 。 
”5, 设 4:={0, 2, 3, 4, 5, 8},B: 一 {10, 12, 13, 14, 15, 16}, 试 给 出 4 与 
B 的 一 双 射 消 数 . . 

6，4: 一 {0, 1, 3, 4}, B: 二 {10, 11, 12, 13, 14}, 试 给 出 和 女 与 BB 的 一 内 射 


裔 数 。 
7. N 为 自然 数 集合 ，O 为 奇数 集合 , 试 给 出 与 0 的 一 双 射 函数 。 


从 辑 思 考题 


1 设 4.B 为 任意 命题 , 则 由 下 4 真 可 得 4 一 > 忆 亦 真 , 

2， 设 p.d 为 任意 命题 , 则 由 2p 真 可 得 DVg, pV qd 都 是 真 命题 。 
3， 设 pay 为 任意 命题 , 则 

(1 (wp 一 >9) 一 >7 与 (IpV9) 一 >? 的 真 假 值 一 样 ; 

(2) ipYV IgV "lg 与 站 (9AqgA 分 的 真 假 值 一 样 。 


三 、 序 数 与 基数 


关于 序数 、 基数 的 概念 , 现代 集合 论 一 般 都 采用 冯 . 诺 意 
曼 的 概念 ， 而 不 采用 康 托 尔 当时 的 概念 ， 本 书 也 是 采用 现代 
的 概念 ， 一 序数 是 满足 一 定 条 件 的 某 一 集合 . 这 些 条 件 是 
什么 呢 ? 序数 有 那些 特征 昵 ? 这 是 本 节 中 首先 要 讨论 的 问 
题 ， 


ss 31 。 


| 自 然 数 


什么 是 自然 数 ? 在 小 学 课本 上 经 常 出 现 0, 1, 2, 等 等 ; 
在 上 节 , 我 们 也 这 样 不 加 考究 地 写 出 这 些 自然 数 ， 但 是 ,现在 
我 们 重新 定义 它们 , 使 这 些 数 都 成 为 我 们 要 研究 的 集合 . 
定义 1 零 是 空 集 合 , 亦 即 0: = 好， 
数 零 被 定义 为 空 集 合 , 从 纯 数学 角度 看 是 合理 的 , 
定义 2 1 一 {C}=0U{t0}， 
2: 一 10, 1}=1U {1}, 
3: 一 {0, 1, 2} =2U {2}, 
4: = {0, 1, 2, 3}=3U {8}, 
5: ={0, 1, 2, 3, 4} =4U {4}, 
6:={0, 1, 2, 3, 4, 5} =5U {565}, 
一 般 地 , 假定 % 已 定义 ,那么 
- nt1:=nU {n}. 
这 样 ,我 们 把 所 有 的 自然 数 都 又 重新 定义 了 ， 现 在 ,就 它 
们 是 集合 这 一 方面 , 来 分 析 它 们 的 性 质 . 
由 上 述 定义 , 显然 它们 有 这 样 一 些 性 质 . 
(J]) 传递 性 ,也 就 是 ; 如 果 mr En 且 ns Ena, 则 mEns, 就 
前 几 个 数 来 说 ,我 人 有 0E€1( 因 为 + 是 {0}, 所 以 {0} 亦 即 二 中 
含有 0); 同样 , 1€2 (因为 2 是 {0, 搓 即 1U {1}); 但 0 也 在 
2 中 , 所 以 0E2. 同样 , 有 2E3, 并 有 0E3, 1€3, 一 般 说 ， 
qm Eno, nz Ens， 这 样 ， : 
na: = {0, L, 2, e+, ru, ,PO—1}, : 
na: = {0, 1, 2, 0 Ty a1, na, 0 0—1}, 
因 之 mEns, 
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(2) 三 岐 性 , 也 就 是 , 对 于 任意 两 个 自然 数 m、ra， 下 述 

三 式 恰 有 一 个 成 立 ; 
| Mm Ens, Mi=N EM, 

这 是 因为 , 在 自然 数 的 定义 过 程 中 , 每 一 步 恰 好 定义 一 个 
自然 数 , 如果 nmi、 na 是 同时 定义 出 来 的 ,那么 就 有 mn 一 ns, 如 
果 各 比 m 先 定义 出 来 ,那么 有 mEms， 否则 ns Em 

由 三 歧 性 ， 我 们 重新 定义 “小 于 ”关系 ，ni <ns 当 且 仅 当 
Ni Ng, 


(3) 对 于 每 一 自然 数 %， 只 要 它 不 为 零 , 它 就 一 定 是 一 后 ， 


” 继 数 ， 也 就 是 说 ， 对 于 每 一 自然 数 n， 有 一 mm， 使 得 %= 


mmU {m}， 这 时 , 我 们 记 作 %=m 十 i， 并且, 0 不 是 任何 数 的 
后 继 数 . 
(4) 不 存在 一 个 自然 数 的 无 穷 序列 ，mnz，ms, ns, …， 使 


.得 mi1Em， 这 称 为 局 于 关系 € 的 良 基 性 , 


这 是 因为 ， 对 于 每 一 自然 数 m， 比 它 小 的 自然 总 是 只 有 
有 穷 个 . 

当然 , 对 于 其 它 关系 ,不 一 定 都 县 有 良 基 性 . 比如 自然 数 
集 上 的 大 于 关系 , YBz: =w<<y, 那么 ， 当 然 有 无 穷 序 列 %a， 
多 2，923，“ 使 得 ns 1 Bn. 其 实 这 只 要 取 自 然 数 序 列 0, 1, 2, 

能 和 否 把 自然 数 再 作 些 推广 ， 而 使 得 推广 的 对 象 仍然 有 上 
述 性 质 呢 ? 试 大 自然 数 集合 再 ,因为 它 的 元 素 都 是 自然 数 ， 
而 且 每 一 自然 数 都 是 它 的 元 素 ， 所 以 它 具 有 上 述 传递 性 即 
由 mEn, nEN, 就 有 mEN; 并 且 ， 由 (2), 它 的 元 素 都 有 三 
野性 ; 其 三 , N 不 是 一 个 后 继 数 , 也 就 是 没有 数 m, 使 得 N= 
nU {fw} (关于 这 一 点 , 耳 和 0 有 共同 性 ); 其 四 , 下 有 性 质 (4)， 
吧台 中 没有 元 素 mn, ms,…, 使 得 有 w+1 Em 成立， 
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由 此 , 我 们 可 以 把 集合 卫 推广 为 我 们 现在 要 研究 的 新 对 
象 中 去 , 并 常常 把 责 记 作 w. 它 为 具有 我 们 要 求 的 良好 和 性质 
的 一 个 无 穷 集 合 , 而 每 一 自然 数 都 是 一 个 有 穷 集合 . 


2. 序 数 


定义 3 对 于 一 个 集合 S, 如 果 满 足下 述 三 个 条 件 ; 

(1) Vevy (Wt EY NYES 一 2ES); 

(2) ViVYy (WESNYES—> WEYVV—YVY ED); 

(8) 8 中 不 存在 无 穷 序列 m1, za, …， 使 得 m1Em. 
则 称 有 为 一 序数 ， . 

其 中 ,条 件 (3) 也 可 以 说 , 8 中 总 有 一 个 对 于 关系 € 的 最 
小 元 素 wo, 亦 即 wo 中 没有 及 的 元 素 了 .这 也 则 做 关于 € 的 
” 良 基 性 质 ， 其 实 , 我们 不 仅 要 求 序数 要 有 这 一 性 质 ,而且 要 求 
我 们 的 整个 对 象 , 所 有 的 集合 , 都 具有 关于 € 的 良 基 性 .在 
陈述 公理 系统 时 , 这 一 性 质 叫 做 正则 公理 , 也 有 些 书 上 称 为 基 
础 公理. 

下 列 两 个 定理 显然 成 立 . 

定理 1 每 一 个 自然 数 都 是 一 序数 . 

定理 2 w 是 一 个 序数 ,而 且 是 一 个 最 小 的 无 穷 序数 . 


% 的 最 小 性 可 以 验证 如 下 : 如 果 有 一 无 穷 序 数 8S 比 名 小 ， 


w 一 8 不 空 , 故 有 自然 数 呈 不在 8 中， 并且 可 以 设 m 为 最 小 的 
这 样 的 数 ， 但 是 8 是 无 穷 的 , 有 人 >m 使 得 mE 中 , 并且 
有 mnEm， 由 传递 性 ,可 得 mE， 与 人 不 在 中 相 天 大 
这 就 证 明了 8 不 小 于 o， 

定义 4 对 任意 的 序数 a 令 a 十 11: ut, 
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并 且 , 以 后 总 用 mw B, (或 加 下 中 标 码 ) 表 示 序数 ， 有 时 
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也 用 记号 On(o) 表示 2 为 一 序数 ， 
定义 5 对 于 一 序数 a, 如果 存在 一 个 序数 8, 使 得 wx=: 
B 十 4， 则 wx 称 为 后 继 的 . 对 于 一 个 非 0 的 岸 数 ， 若 不 是 后 继 
的 , 就 称 它 为 极限 序数 ， 
定义 6 令 8 为 任 一 序数 集合 , sapS 是 指 最 小 的 序数 
wmw 使 得 当 BES, 就 有 B<a， 
由 前 ， @= {0, 4, … 小 
w+1i:=wU {wo}= {0, 1, 1, wo}, 
w+2: =0+1U {w+1} = {0, 1, oo 十 十， 


这 样 ， 对 于 任意 的 自然 数 %, 我 们 可 以 定义 w+ma 了. 并且， 
我 们 还 有 : 
@*2:=w+w:=gup{o+nlnEo}. 
这 样 ， 又 可 以 有 o*"2 十 1 o*2 十 2 …，0o':2 十 0， 并且 
w+8: =sup{@:2+n|nEo}. 
如 此 下 去 ， 我 们 可 以 有 w*%, 和 
w=@*w=S0p{on|nE wo} 
等 等 ， 还 可 以 获得 0*, %” 这 样 大 的 序数 。 利用 下 一 节 的 结 
果 , 这 样 的 序数 并 不 太 大 , 还 有 比 这 些 更 大 得 多 的 序数 . 
注意 ， 上 面 对 一 些 特殊 的 序数 定义 的 运算 是 很 有 用 的 ， 
实际 上 , 对 任意 的 序数 a, B 都 可 以 定义 加 、 乘 、 乘 方 等 运算 . 
为 此 , 我 们 把 w 十 1 记 作 w%， 当 到 定 B 时 ， 
B+0:=p, 
B+o':= (B+%', 
B+a: =sup{B8 十 7]y7<<Q}, 当 a 为 极限 序数 时 . 
这 样 ,对 任意 的 序数 a, B, 我 们 就 定义 了 它们 的 加 (和 ). 
对 于 它们 的 乘积 , 可 以 定义 为 ; 取 定 有 时 ， 
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B.0:=0， 
B'oa':=B'atB, 
Ba: 一 sup{B*Y1yY<Q), 当 a 为 极限 序数 时 ， 
对 乘 方 8*, 则 定义 成 
8":=1, 
B®:=B".B, 
Br: = 二 sup{BY|yY 达 a}, 当 a 为 极限 序数 时 . 
定义 ? 对 于 一 集合 S, 如 果 S 上 有 一 关系 及 , 满足 下 
述 三 个 条 件 : 
(1) vevyIs ESAyES— > (wRYVs=YVYRe)N (wRy 
—> WER?)]; 
(2) YSi(SICS—— >3y(y ES NAVe(s ES——>™ wRy)); 
(8) VoiVYYyV2(w ESNYyESNZES—> (Ry MYRz—> 
wRz)), 则 称 集 合 S 是 良 序 的 . | 
上 述 条 件 (3), 叫做 于 对 & 是 传递 的 ， 条件 ( 与 (3) 就 
给 出 了 马 对 8 的 线性 排序 ; 而 条 件 (2) 是 最 小 性 条 件 , 也 就 是 
对 于 8 的 任 一 子 集合 51, S1 都 有 关于 BR 的 最 小 元 素 。， 棕 梅 
罗 1904 年 证 明 的 定理 是 说 , 任意 集合 8 都 是 可 以 良 序 的 . 后 
来 人 们 发 现 这 一 定理 也 是 和 选择 公理 等 价 的 也 是 选择 公理 
的 一 种 形式 . _ 
按照 上 述 良 序 集合 的 条 件 , 不 难看 出 , 任 一 序数 是 关于 € 
的 一 良 序 集合 ， 并且， 任 一 良 序 集合 尽 ( 实 际 上 应 写 做 《8， 
RY》, 其 中 RR 是 良 序 8 的 那个 关系 ) 都 对 应 到 一 序数 w。 亦 即 : 
有 一 个 双 射 的 函数 户 使得， 
Voiyy (wo ESSAYyESAvRY 
—>f(%) Efy) 人 fo) EaN\f ly) En). 
这 时 ,就 称 良 序 集合 《5，BR》 与 序数 a 是 同 构 的 ,并且 就 是 
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S 与 a 的 同 构 映 射 . 

序数 是 刻 划 良 序 集合 的 ， 集 合 论 序 数 是 一 极端 重要 的 概 
念 ,可 以 说 它 是 集合 论 的 精髓 ， 还 应 注意 的 是 ,在 早期 集合 论 
书 中 ,序数 并 非 作为 特殊 的 集合 进行 定义 的 , 而 是 作为 良 序 集 
的 序 型 引进 的 , 那 种 定义 有 许多 不 方便 的 地 方 . 

从 良 序 的 定义 可 直接 看 出 ， 任 一 序数 都 是 由 它 前 边 的 序 
数 所 组 成 ， 这 就 是 前 节 的 概念 ， 一 序数 w“ 的 B- 前 节 ， 是 指 : 


Seg kB) := 一世 |bn(c) 人 z< 有 }， 

显然 , Seg (8) 也 是 一 序数 . 

序数 有 许多 有 趣 的 性 质 , 读者 可 以 自己 加 以 验证 , 比如: 

(1) 每 一 不 空 的 序数 集合 都 有 一 个 最 小 元 素 ， 并 且 它 的 
所 有 元 素 都 可 依照 从 小 到 大 的 次 序 排 成 一 良 序 集合 . 

(2) 超 穷 归纳 法 ， 一 个 关于 序数 的 命题 4(a), 如果 已 
知 4(0) 正 确 , 且 由 任 一 6<a 时 ,所 有 4(B8) 的 正确 性 能 够 推 
导出 4(o) 的 正确 性 ， 这 时 我 们 就 能 断定 对 于 每 一 序数 w% 
4(o) 都 是 正确 的 . | 

超 穷 时 纳 原 则 是 很 重要 的 , 它 不 仅 可 用 于 证 明定 理 , 而且 
也 可 用 于 定义 新 的 概念 . 


3. 基 数 


定义 8 一 基数 8 是 满足 条 件 
a<B—> oa<pb 
的 序数 . 四 
其 中 a<B 是 指 a<8B 成 立 并 且 % 一 B 不 成 立 。 
定理 8 ow 是 一 基数 . 
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证 明 设 a<w, 这 时 由 aEw 可知 a 为 一 自然 数 ， 由 于 
0 为 有 穷 集 合 , o 为 无 穷 集合 ,显然 4<0. 十 

有 时 ， 把 w% 记 作 ao， 

定义 9 对 于 一 集合 5, 如 果 有 与 @ 是 一 一 对 应 的 , 则 & 
叫做 是 可 数 的 ， 如 果 有 一 内 射 7.w 一 ->S, 并 且 不 存在 双 射 
9: 0 一 >S, 则 5 叫做 是 不 可 数 的 . 

定义 10 ow:={a|0n(a) Aa<o)}, 

因为 Ya(On(a) Na<o—3a€E ow), 所 以 On (wi). 

定理 和 wi 是 不 可 数 ， 即 又 说 明了 序数 ui 也 是 一 基数 

证 明 假定 oi 可 数 ， oi 为 一 序数 ， 出 定义 10, 可 知 
ozEwi 这 与 序数 的 良 基 性 相 矛 盾 ， 这 就 证 明了 wx 不 可 数 . 

一 

注意 ， 定 理 4 是 说 : 作为 基数 也 是 大 于 we 的 ， 在 不 引 
起 误解 的 情况 下 ， 我 们 仍 用 在 序数 中 用 过 的 小 于 符号 <， 即 
ao<ai, 作为 序数 , 当然 也 有 w<oi. 但 是 , 序数 间 成 立 的 小 于 
次 序 , 如 2%<3%， 而 他 们 的 基数 却 是 相等 的 ， 亦 中 都 等 于 由 


这 时 应 当 写 成 3086 一 0. 


定义 入 对 于 任意 的 序数 a, 假定 基数 wu 已 被 定义 , 那 
公 . 
wari: — {BIOn(B) NB< oa); 
当 和 为 任 一 极限 序数 时 , 并且, 对 于 任意 的 序数 B<% 基数 ws 
已 定义 ,那么 
aox: =Sup{we| BNA. 
关于 序数 运用 归纳 法 , 我 们 可 以 证 明 : 
定理 5 所 有 的 无 穷 基 数 能 够 排列 成 ， 
Co0，a1，aa， Oo Ga (3. D 


并 且 ， 这 是 依从 小 到 大 的 顺序 排列 的 ， 也 就 是 说 , 对 于 任意 的 
se 38。 
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序数 w< 86, 有 wa 二 wp 

我 们 也 可 以 把 (3. 了 写成 ， 

No，N Ne, 7, Ne, Ma, 。， 

而 且 , 对 于 任意 的 序数 a<pB, 则 有 Sa< Ne， 

这 一 定理 的 证 明 ， 当 6 为 后 继 序数 时 ， 是 类 似 于 定理 4 
的 ; 而 当 6 为 极限 序数 时 , 由 定义 入 也 是 不 难 的 . 

(8.1) 即 (8.2) 也 可 以 换 一 种 定义 方式 ， 不 过 那 要 在 建立 
了 康 托 尔 定理 (参见 本 书 第 48 页 ) 之 后 . 


“y (8.2) 


4. 集合 的 基数 


定义 现任 一 集合 有 8 的 基数 司 是 指 与 8 对 等 的 那个 基 
数 8a,， 妈 5S = No. 

集合 的 基数 ， 是 刻 划 一 集合 的 大 小 (或 度量 ) 的 一 个 精确 
的 数学 概念 . 

选择 公理 的 形式 II， 对 于 任意 的 集合 SS 都 有 总 < 
,或 者 So 专访 , 成 立 ，( 也 就 是 说 ,任意 两 个 集合 ， 它 们 的 基 
数 都 是 可 比较 的 ,) 

基数 的 可 比较 性 (或 者 说 : 任意 两 个 集合 ,都 可 用 “一 一 对 
应 ”这 一 概念 去 比较 它们 的 大 小 ), 是 康 托 尔 在 一 百年 前 创立 
集合 论 时 一 个 很 基本 的 思想 ， 当 时 ， 人 们 并 没有 严格 地 陈述 
选择 公理 , 后 来 才 发 现 : 康 托 尔 的 这 一 原则 和 选择 公理 是 等 价 
的 ， 并 作为 选择 公理 的 等 价 形式 之 一 进行 了 研究 (参见 也, 
Rubin 与 J. Rubin 合 著 的 《Equivalentsg of the Axiom of 
Ohoice» (4 选择 公理 之 等 价 》) 一 书 ). 

定义 也 中 所 定义 的 基数 ， 也 叫 开 始 序数 ,形容 成 为 基数 
的 那些 序数 都 是 在 和 它 本 身 有 相同 基数 的 那 类 序数 中 的 第 一 


es 39 。 


个 序数 , 也 就 是 最 小 的 那个 序数 ， 

定义 12 中 所 给 出 的 一 集合 的 基数 《有 时 也 叫 集合 的 势 ) 
的 概念 ， 是 仿照 冯 , 诺 意 曼 的 定义 ， 这 和 十 典 的 、 康 托 尔 的 定 
- 义 有 些 不 同 ， 在 早期 的 书 中 常常 采用 后 者 ， 现 在 有 些 作者 也 
仍然 使 用 后 者 .但 是 , 使 用 冯 ， “ 诺 意 曼 的 定义 在 处 理 问题 时 要 
方便 得 多 , 故此 本 书 采用 这 一 定义 形式 . 


例如 : 由 第 29 页 的 定理 9、 定理 40 可 知 ， 正 整 数 集合 


的 基数 为 wo， 正 整数 的 平方 数 集合 基数 也 是 oo. 
又 如 , 对 于 每 一 可 数 集合 , 它们 的 基数 都 是 wo， 


练 习 三 
1. 列 出 下 述 集 合 : 
(1) 2U3; (2) 2NM3; 
(3) 2x3; (4) 2x1; 
(5) 1x2; (6) 0x1, 


2， 给 定 集合 8, 它 的 并 集合 是 指 如 下 由 概括 原则 定义 的 集合 (并 且 记 作 
3 
19: US:~{o|3y(Y ESAZEY}. 


求 下 述 集 合 的 并 集合 : 

(1) S:={{a; pc {a, 4, e}, {as f}}; 
(2) S:={{0, 1}, {2, 83}, 5, {0, 2}}; 

(3) 8:=6; 

(4) S:=6N5. 

3. 验证 Uw=w. 

4.， 设 ”为 任 一 自然 数 , 验证 U%<% 一 工 。 

5。 验 证: 

(1) 对 于 任意 的 极限 序数 c，Uaw 一 3; 

(2) 对 于 任意 的 后 继 序数 %，Ua& 一 & 一 1， 
逻辑 思考 题 

41. 设 p.4 为 命题 ,命题 只 取 “ 真 ” 值 或 “ 假 ” 值 , 而 且 二 者 只 取 其 一 , 也 必 取 其 
一 ,我 们 以 1 表示 “ 真 ” 值 ; 以 0 表示“ 假 " 值 ,这样 , 关 于 命题 连接 词 的 真 假 值 , 可 
列表 如 下 (并 称 为 " 真 值 表 "7): 


s 40. 
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2 9j2Ad » 9g|12Vv9q 2 1 2 
1 1| 1 1 11 1 of1 
1 0| 0 1 0 1 1|0 
0 1| 0 0 1|1 
0 0o0| 0 0 0| 0 

pb 9 | 2 一 > p gq | po< 一 >9 

1 1 1 1 1 1 

i 0 0 1 0 -0 

0 1 1 0 1 0 

0 0 1 0 0 1 


真 值 表 中 , 取 相 同 真 值 的 二 个 命题 , 称 为 是 等 值 的 ,例如 
(1) p 与 了"1p 等 值 : 


p»|"p|Ip 
0 1 0 
1 0 1 
(2) p 一 >9 与 耻 pV9 等 值 : 
2 9 |r—>9 1D lpVg 
0 0 1 1 1 
0 1 1 1 1 
1 0 0 0 0 
1 1 1 0 1 


(3) p 一 >9 与 ”9 一 -> 1p 等 什 : 
p gq|?-—>9 "1p lq 19 一 人 Ip 


0 0 1 1 1 1 
1 0 0 0 1 0 
0 i 1 1 0 1 
1 1 1 0 0 1 
使 用 等 值 表 , 证 明 下 述 命题 对 是 等 值 的 : 
(1) 2 一 >q 与 (DA 19); (2) pVq 与 (OPA); 


(8) p—>4 与 (PATD—> 1]? (@ 9 一 > 与 (DA 人 9) 一 >9; 
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(5)》 DBVg 与 4V 多 (6) 94Ap 与 DA 人 9 
7) PA(qIVT)S(PADYV (PAT); (8) pV (和信 与 (DY 分 人 (2V 分 ; 
(9) p 与 pV (10) 2 与 DA 人 ?， 
2、 vwA4(%) 指 所 有 的 %, 有 4 (人 成 立 ; 3%4(%) 指 有 些 %,， 有 4(2) 成 立 ， 
斌 证明;，Q1) Vz4(w) 与 13% 了 14(w) 等 值 

(2) TIV24(m) 与 32 14(w) 等 值 ， 

(8) ivY2m 4 与 344(x) 等 值 ， 

(4) Vw 14(z) 与 -1344(w) 等 值 。 


四 、 可 数 集合 与 不 可 数 集合 


我 们 已 经 知道 的 基数 是 No, 而 P(N) 的 基数 是 什么 
呢 ? 为 了 回答 这 一 问题 ， 我 们 首先 对 一 些 常见 的 集合 的 基数 
作出 回答 ， 并 证 明 一 个 一 般 性 的 定理 : 对 于 任意 集合 5S, 它 的 
每 集 P(S) 的 基数 总 是 大 于 & 的， 这 就 是 著名 的 康 托 尔 定 
” 理 ， 由 此 , 显然 有 P(N) 的 基数 大 于 Se 的 结论 ， 我 们 还 要 证 
明 ; P(N) 与 实数 集合 B 的 基数 是 相等 的 . 


1， 一 些 可 数 集合 


前 已 指出 了 一 些 集合 的 基数 ,现在 继续 这 一 工作 . 

定理 1 自然 数 集合 的 任 一 无 穷 子 集合 都 是 可 数 的 ， 也 
就 是 说 , 它们 的 基数 都 是 No. 

证 明 设 S 是 自然 数 集合 的 任 一 无 穷 子 集 合 ,我们 可 以 
按 自然 数 的 从 小 到 大 的 顺序 逐一 检查 它们 是 否 属于 疙 这 就 
很 自然 地 把 集合 & 的 所 有 元 素 依从 小 到 大 的 顺序 排列 为 


Coy i, Wa 0z “3 (4.1) 


* 
> 


人 3 


这 就 给 出 了 集合 8 与 机 之 间 的 一 个 双 射 函数 户 (Qn) =m 
f:S—>N. ”| 
注意 , 运用 定理 1, 可 以 知道 : 偶数 集合 奇数 集合 、 素 数 
集合 等 自然 数 的 无 穷 子 集合 , 它们 的 基数 若是 8o. 
定理 2 ”整数 集合 Z 也 是 可 数 的 ， 也 就 是 说 2= No， 
证 明 我 们 可 以 把 2 以 下 述 方式 重新 进行 编排 
0, 1, —1, 2, —2, .…, nN,， ~—%, (4.2) 
也 就 是 说 ， 我们 构造 了 这 样 一 个 函数 (0) =0, f(D = 也 
f(2) = 一 1, (3) =2, 7 和 = 一 2 等 等 ， 可 以 看 出 , 我 们 有 : 
OE 省 有 六 全 和 
x 十] ， 当 有 %* 使 得 nn 二 2x 十 1 时 ， 
因 之 , 有 .了 一 >2 为 一 双 射 函数 . -| 


2. 有 理 数 集合 Q 也 是 可 数 的 


首先 来 证 明 下 一 定理 ; . 

定理 8 已- Wo， 也 就 是 说 ， 有 理 数 集合 @ 能够 和 自然 
数 集 合 建立 一 一 对 应 . 

证 明 如 图 14, 构造 双 射 函数 户 Q@ 一 ->N 如 下 ; 在 一 半 
平面 上 , 上 边 第 一 横 排 为 1 排 ， 标 以 数 1， 从 上 而 下 为 2 排 ， 
3 排 , …，n 排 , n 十 1 排 ,等 等 ,每 排 中 间 为 0 行 , 标 以 数 0, 向 
右 依 次 为 工行 , 2 行 ,…， 由 0 行 向 左 依次 为 一 行 ,一 2 行 ， 
一 8 行 ,…， 在 % 横 排 与 各 竖 行 相交 的 地 方 表示 有 理 数 m/n， 
其 中 m 可 正 可 负 ， 这 样 , 下 半 平 面 的 格子 点 上 , 就 把 所 有 有 理 


数 都 枚 举 了 ， 只 是 有 些 重复 点 需要 去 掉 (如 喜与 子 , 各 等 
等 表示 同一 数 孔 , 这 样 我 们 的 了 只 对 第 一 出 现 的 于 有 定义 ， 
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-< er ho Ho 


的 人 ce ole 


Q ee Ne ho ce 


(1 


Cm TT bn 了 下 re 
已 Cr， om ce cl ce ole 
TI Te ~ + ho lc 
1 i I t 
| 人 1 
外 Sr or- Non ole ee ail 
? mep es oho wl 
1 1 上 1 1 


了 二 hh vo de ho wo 
1 1 1 1 上 


元 )- 刀 豆 ) 


2 
4 


) 了 ,或 者 说 f( 


按照 这 一 规则 , 我 们 的 枚 举 是 : 


2 
4 


2, 不 再 定义 了 


1 


). 


并 且 f( 


2 


人 


四 六 全 4 
和 


: 
\ 


fC2) =10, 
f(3) 一 二 4， 


显然 ， 上 述 定义 的 函数 六 Q@ 一 > 可 是 一 双 射 函数 ， 这 就 
证 明了 定理 3. | 

粗 看 起 来 ,有 理 数 集合 似乎 比 自然 数 集合 要 多 得 多 , 前 者 
是 一 稠密 集合 ， 亦 即 对 任意 两 个 有 理 数 1<72, 总 可 找到 第 
三 个 有 理 数 7 《实际 上 有 无 穷 多 个 有 理 数 ) 使 得 7 之 rs 过 13; 
而 后 者 是 稀 梳 的 , 对 任意 两 个 自然 数 mi 二 ms, 至 多 有 有 穷 个 
自然 数 mw, 使 得 过 mm 之 m3， 当 m3 一 wi 十 1 时, 上述 数 m 就 
不 存在 了 .利用 有 序 对 与 点 的 对 应 , Qx@ 平面 上 的 点 是 笛 
密 的 , 而 村 x 村 平面 上 的 点 是 很 稀 玖 的 格子 点 ， 但 是 ， 在 进 
行 了 上 述 分 析 之 后 , 它们 中 间 存 在 着 一 一 对 应 , 也 就 是 他 们 的 
数目 是 相等 的 . 这 一 定理 显示 了 集合 论 的 惊人 的 结论 和 感人 
的 吸引 力 . 


3， 可 数 集合 的 一 些 主要 性 质 


定理 4 任 一 可 数 集合 的 无 穷 子 集合 ,仍然 是 一 可 数 集 
合 . 亦 即 : 若 语 = No， 81C5, 且 Si 无穷, 则 局:= No 
证 明 因 有 8 可 数 ， 即 有 双 射 函数 户 使 f:N 一 >8, 故 
SS 一 {f(0), f(D),，… 了 (mW)，…}, 可 以 把 8 改写 成 8= {wo， 
CO0ry … 因为 Si 是 5 的 无 穷 子 集 ， 故 S51={f (mo)， 
(op 了 《mw)，…}, 或 记 作 84 一 {am an， ,an 小， 
这 样 ， 由 图 15 建 立 双 射 函数 g， 一 ->S1， 这 就 证 得 了 
启 ; 一 So 
十 
. 外 @@ 、 


+ + + ? 
C0) Aa, C2， 儿 Gns 
+ $ + + 
Gmoy Am Gmss Gmn? 
15 


定理 和 一 可 数 集合 8 或 附加 上 一 有 穷 集合 ， 或 删 去 其 
中 的 有 穷 个 元 素 , 结果 仍 为 可 数 集合 . 
证 明 ”我 们 仅 证 定理 的 第 一 部 分 , 第 二 部 分 是 类 似 的 ， 
设 8= {co cb aa …， Qn,…*}， 现 附加 上 的 有 穷 集 合 的 
元 素 为 bo，02，…，bm， 不妨 假 定 9.(0<i<m) 都 与 S 中 元 素 
不 相同 , 所 得 到 的 集合 为 Si= {bo0, b1, ***, Dm, Go, G1, 2, °°, 
ao， 设 户 一 >5 为 双 射 函数 ， 定 义 g， 了 一 >51 如 
下 : 
， Do 当 0<i<m, 
9 -人 mt+1<i icon. 
显然 ,g 是 卫 与 之 间 的 一 双 射 函数 ,这 就 证 得 了 3 为 
可 数 集合 . 二 
定理 6 二 可 数 集合 之 并 , 还 是 一 可 数 集合 . 
证 明 设 Si= {go, ab aa …， Qn 下 
Ss= {60, 0 Do，… 0 … 和 小 
不 妨 假定 51 与 Ss 不 交 ( 亦 即 客 们 没 相同 的 元 素 ). 其 并 集合 
可 作 如 下 排列 
@o, Do, Wt1, 01, ***, ns 0，…， 
这 就 是 说 , 当 户 ; 可 一 >S1, fs 了- 一 >9。 为 二 个 双 射 函数 时 ， 
我 们 定义 了 为 
户 (x)， 当 有 xEN, n=2x; 
7) -0 当 有 wxEN, mn 一 2% 十 1， 
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和 


六 人 人 


显然 , j 了 一 >S1U Ss 是 一 双 射 函数 , 这 就 证 明了 定理 6， 一 
定理 7 可 数 无 穷 多 个 可 数 集合 的 并 集合 , 仍然 是 一 可 
数 集合 . 
证 明 不 妨 假定 这 些 集合 都 是 两 两 不 交 的 ， 并 且 它 们 的 
元 素 为 ， 
Si1= {Ct G19, G18; 0dn °°}, 
Ss= {G21, G23, G23, on ***}, 


Ss= {cal， Q32, W33, °°, Cany 和 


而 S=S1US2U SsU.…。. 对 人 的 元 素 作 如 下 排列 ， 


CHI CI19 13 14 
| 7 7 7 
人 人 / 
C21 G29 C23 C24 人 
C31 Ca33 38 C34 “0 
7 
/ 
Q41 42 43 C44 


在 上 述 元 素 的 排列 (4.3) 中 , 由 左上 端 开始 , 其 每 一 斜 线 上 的 
每 一 元 素 的 两 足 码 之 和 都 相同 ， 且 依次 为 2，3，4，5，…， 各 
斜 线 上 元 素 的 个 数 依次 为 1 2，3, 4 …. 这 样 , (4.3) 依 次 排 
列 为 : 
GH1; C91, V19; G31, 22, 13; '° (4.4) 
由 (4.4) 可 以 建立 5 与 本 的 双 射 函数 . 
我 们 还 可 用 另 一 方法 来 考察 8 的 可 数 性 ， 为 此 , 先 定义 
自然 数 的 一 无 穷 子 集合 了 如 下 : 
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es 


7T:={v| 有 nEN, mENE 有 n>1, m>1 
使 得 5= 2",3"}. 

显然 , TD 是 一 无 穷 集 合 , 并 且 了 中 元 素 是 由 m 与 吧 唯一 
决定 的 . 

对 于 任 一 ET, 我们 令 (o)e 表 示 2 的 2 的 指数 , (2)1 表 
示 % 的 3 的 指数 ， 亦 即 e 一 23， 我 们 定义 万 卫 一 > 如 
下 : 令 jco) = Qcwww， 册 我们 对 了 与 5 的 规定 ，f 为 一 双 射 
函数 。 且 因 为 可 数 ， 所 以 Swo。 二 


4. 康 托 尔 定理 


定理 8 ”对 于 任 一 集合 S, 都 有 S <POS). 

证 明 对 于 任 一 E58, 令 f(w) 一 {0}. 由 于 当 wi 交 wa 时 ， 
有 {六 {v9}, 妈 了 (wi) 关 f (wz2), 所 以 就 是 5S 一 >P(S) 的 一 
内 射 阔 数 ， 因 此 <PC5)， 下面, 我 们 来 证 明 这 个 等 号 是 
不 能 成 立 的 。 . 

假定 不 然 , 即 存 在 一 双 射 函数 9: 8- 一 >P(S) ， 对 于 任 一 
5ES, glw) EP(S), 即 9(%) CS， 当 然 我 们 可 以 问 这 一 o 属 
于 p(w) 吗 ?一 般 说 来 , 可 能 是 wE9(z) 成 立 ,也 可 能 是 2 插 9(%) 
成 立 . 令 5o 为 所 有 使 得 % 折 9(2) 的 那些 元 % 所 组 成 , 亦 即 

So:={2|%F9(%) 人 CEAS， (4.5) 

显然 8 是 8 的 一 子 集合 ， 因 为 史 是 一 双 射 函数 , 所 以 在 8 中 
必 有 一 元 素 y 使 得 So 一 p(y)， 因 此 , 我们 可 以 提出 yE So 是 
和 否 戌 立 这 样 一 个 问题 ， 按照 通常 逮 辑 的 排 中 律 , YE So 或 者 
2 条 90， 二 者 必 居 其 一 . 

车 yESo, 由 (4.5) 得 到 yg(y)， 但 是 ， 由 gy 的 定义 ， 
Bo=9(y), 所 以 YB; | 
e 48 。 


r 
! 


站 


入 了 


| 


车 y45o, 由 Sop(y), 得 到 yp(y), 但 是 , 由 (4.5)， 
yE€S,. . 

这 样 ,不 管 y 是 否 属于 So, 都 要 导出 矛盾. 因此 ,这样 的 
双 射 函数 9 是 不 存在 的 , 亦 即 证 明了 定理 8. 二 

出 碌 托 尔 的 上 述 定理 ,立即 可 得 下 述 定理 ， 

定理 9 So<PON)， 

康 托 尔 定理 在 集合 论 的 发 展 史 上 具有 重要 意义 ， 它 首先 
揭示 了 存在 着 不 可 数 的 集合 , 并 且说 明基 数 是 无 尽 止 的 (对 于 
任意 给 定 一 集合 8 总 有 基数 比 8 的 基数 更 大 的 集合 存在 ). 
康 托 尔 定理 还 揭示 了 证 明 数 学 定理 的 一 个 重要 方法 一 一 对 角 
线 方法 (或 对 角 过 程 )， 为 了 进一步 说 明 这 一 方法 ， 下 边 我 们 
来 证 明 区 间 [0, 刀 中 一 切实 数 所 构成 的 集合 是 不 可 数 的 . 

定理 10 集合 [0, 1] 是 不 可 数 的 . 

证 明 ”假定 [0, 1] 是 可 数 的 , 并 且 榴 举 它们 的 元 素 为 vt， 
G2, G3, 04, “''. 我 们 知道 ， 在 0 与 1 之 闻 的 每 一 实数 都 可 中 
示 成 形 为 0.Ppaza… 的 无 穷 小 数 1. 这 样 ,序列 : 

Q1, Qs, 3, U4 ** (4.6) 
便 可 表示 为 ; 
01 0.p11P12P19D14**" 
C3: 0 .Dast2a2sDa320924…。 
Ca，0.Dal032033Da4…， (4.7) 
4: 0 .Pap4a2pa3Da4''* . 


现在 构造 一 数 9， 为 形式 0.91929394… 如 下 , 我 们 逐步 检 


+ 对 于 有 限 小 数 的 情形 , 均 可 写成 以 “9” 为 循环 节 的 无 穷 循环 小 数 形式 , 例 

如 0.3=0.2999…;0.87 一 0.86999…。 还 可 以 有 1 一 0.999…。 当然 ， 数 0 是 个 。 
例外 . 
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] 


(4.7) 式 的 对 角 线 上 的 数 prom， 因 为 0<pms9， 车 poa 蕊 


令 g= 记 车 pm= 咏 令 g, 一 4， 这 样 , 就 有 4<qw<5， 并 且 


2 与 (4.6) 中 的 任 一 数 都 不 相同 . 但 9E [0, 卫 , 这 说 明 (4.6) 
并 未 能 枚 举 完 [0, 二 中 的 数 ， 所 以 [0, 嫩 是 不 可 数 的 ， -| 


定义 ”我 们 把 集合 [0, 思 的 基数 记 作品 亦 即 : = [0 
有 时 , 也 把 8 记 做 6. 

- ”定理 11 今 aER, DER, 是 a<5, 则 [a, 2]， To, 2)， 
《4, 8]，(a, 5) 的 基数 都 是 8， | 

证 明 令 f(%)=a+ (5 一 0)w, 显然 了 为 [0, 如 >[w, 可 
的 一 双 射 函数 ， 这 就 证 明了 [&, 外 的 基数 也 是 $， 由 于 任 一 
无 限 集合 删 去 有 限 个 点 仍然 与 原来 集合 对 等 ， 从 而 知 [2, 5)、 
(a, 中、《q, 如 的 基数 也 都 是 8. -| 

定理 12 ”对 于 任意 的 自然 数 %，% 个 基数 为 各 的 两 两 
不 相交 的 集合 之 并 集合 , 其 基数 仍然 是 所. 

证 明 令 这 % 个 不 交集 合 为 B51, Ss, …, 5%,S=S81U SaU 
…US,， 并 且 轧 =8, 1<i<n， 我 们 将 半 闭 区 闻 [0, 1) 用 点 
Qo 一 0 之 1 过 G9 过 … 之 Gri 过 Vw 一 1 分 成 ww 个 半 团 区 间 [ei 
a4), $ 一 1，9,…, n， 每 一 个 半 闭 区 间 的 基数 都 是 $， 所 以 可 
以 使 fw_ 0 与 8S; 做 成 一 一 对 应 ， 又 因 [0, 1 为 这 些小 半 闭 
区 间 之 并 集合 , 所 以 5 与 [0, 二 成 一 一 对 应 ， 定 理 得 证 也 

定理 18 ”全体 实数 所 组 成 的 集合 及 的 基数 也 是 %. 

证 明 ”因为 台 可 分 割 成 可 数 无 穷 个 半 闭 区 间 之 并 集合， 
例如 

B=l J{th—1, PUL-%, ~h+D)}, (4.7) 


而 区 间 (0, 妃 可 依 下 列 方 式 分 制 成 可 数 无 穷 个 半 闭 区 间 之 并 
集合 : 
ea 50。 


沙 冯 让 


》 


. 
> 了 


> 


(0 1] = Ws 3 ， 二 了 (4.8) 


由 定理 12, (7， -二 | 与 % 一 DD U [h， 一 84 了 


是 对 等 的 ， 所 以 ， 由 (4.8) 与 (4.7) 可 以 获得 及 与 半 闭 区 间 


练 习 四 


1， 对 于 9 >0，, 令 
了 Fn: 一 {9|y 为 多 项 式 aaazn 二 an- 十 … 十 45 十 co， 
其 中 co at，…，on 都 是 有 理 数 , 且 an 二 0}， 
求 的 基数 ? 
2. 令 C 表示 复数 的 集合 , 即 
一 {z|z 为 任 一 形式 ec 二 2, 其 中 4, 2ER 且 i 为 V 一 1}。 
求 的 基数 ? | 
3, 邻 Po: 一 {了 |f 为 一 函数 ，dom(f)CN 且 Tan( 力 己 {0, 1}}, 求 集合 Po 
与 集合 卫 (N) 的 基数 的 关系 。 
4，F 是 把 第 1 题 中 的 “有 理 数 ” 改 为 “实数 ”所 获得 的 元 实 多 项 式 的 集 
合 , 求 Fr 的 基数 ? 
逻辑 思考 题 
1， 利用 上 节 逻 辑 思 考题 1 中 给 出 的 真 值 表 , 证 明 :; 若 2Vg,， “lwV7 取 真 
值 , 则 有 4Vy 取 真 值 、 
2，(pV9q) V7? 与 pVY (4V?) 等 值 。 
3, 2 取 真 值 , 则 PV4 也 取 真 值 ， 


五 、 康 托 尔 猜想 


现在 进一步 讨论 PCN) 的 基数 ， 我 们 已 经 知道 ， 当 及 为 

有 穷 集 合 时 , 比如 8 有 个 元 素 ，P(S) 的 元 素 恰 有 2 个 , 亦 
即 ， 
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5-2. (5.1) 
仿照 (5.1), 当 有 8 为 无 穷 集合 时 ， 也 把 到 琴 记 做 2 , 这样， 


了 WN) 就 是 2"， 并且, 由 第 49 页 定理 9， 即 有 : 
No<2%, (5.2) 


[. S12 


在 第 89 页 ， 把 所 有 无 穷 基 数 依照 从 小 到 大 的 顺序 排列 
为 (3.2)， 其 中 ,sa 是 大 于 Se 的 最 小 的 基数 . 但 是 ， (5.2) 断 
定 2 大 于 No, 所 以 , 自然 地 , 就 有 1: 

N12%, (5.3) 

我 们 知道 , 81 是 所 有 可 数 序数 《包括 有 穷 序 数 ， 即 自然 


数 ) 所 组 成 的 集合 ， 而 2* 为 自然 数 集合 卫 的 所 有 子 集合 所 组 


成 的 那个 集合 的 基数 ， 这 两 者 之 间 的 关系 值得 弄 清 楚 . 也 就 
是 说 , (5.3) 的 等 号 是 否 成 立 呢 ? 这 是 一 个 重要 的 问题 . 

另 一 方面 , 既然 (5.3) 是 小 于 等 于 , 那么 也 有 可 能 是 小 于 
号 成 立 ， 在 这 种 情况 下 就 有 No 和 2 成立， 那么 咎 究竟 在 
(3.2) 中 那个 位 置 上 呢 ? 这 是 一 百年 前 集合 论 研究 中 提出 的 


一 个 重要 问题 . 


2. 连续 统 假设 
1882 年 ， 集 合 论 的 葛 基 者 康 托 尔 曾 宣 布 ,他 已 经 证 明了 
2%= Ni ， 并 说 即将 公布 证 明 . 但 是 , 直至 康 托 尔 (1845 年 8 月 


+ 在 有 的 集合 论著 作 中 , 由 康 托 尔 定理 ， 先 断定 (5.2)，, 然后 定义 9a 为 大 于 
#o 的 最 小 的 那个 基数 (存在 性 是 由 康 托 尔 定理 保证 的 )， 这 自然 就 有 (5.3) 了 。 
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3 日 ~1918 年 了 月 6 日 ) 去 世 , 也 没有 能 公布 他 的 证 明 .， 大 概 
在 1882 年 后 , 他 发 现 了 他 原来 的 证 明 有 错误 而 未 公布 ， 这 位 
贡献 卓著 的 伟大 数学 家 在 临 死 前 ， 对 他 未 能 解决 这 一 问题 还 
表示 了 遗憾 . 

1900 年 , 著名 数学 家 希 尔 伯 脱 (Hilbet, D) 在 巴黎 数学 大 
会 上 的 著名 演讲 < 数学 问题 > 中 列举 了 二 十 三 个 未 解决 的 数学 
问题 ， 向 本 世纪 数学 家 挑战 ， 其 中 第 一 个 就 是 2" 等 于 81 
吗 ?”1925 年 , 希 尔 伯 脱 曾 提出 一 个 大 纲 , 他 认为 按照 他 的 大 
网 是 可 以 证 明 2%= i 的 ， 但 是, 后 来 发 现 他 的 大 岗 也 是 错误 
的 , 因为 他 用 到 了 自然 数 集合 的 每 一 子 集合 都 是 递归 集合 , 但 
是 , 后来, 递归 函数 理论 (数理 逻辑 的 一 个 分 支 ) 对 算法 的 概念 
逐步 精确 化 , 在 本 世纪 三 十 年 发 现 : 并 非 自然 数 集合 的 一 切 子 
集合 都 是 递归 的 , 递归 子 集 合 只 有 so 个 , 大 量 的 子 集合 是 不 
递归 的 . 


3. 恨 = PON) , 亦 即 8 =2% 


我 们 已 经 讨论 了 2%> 8o, 并 且 由 第 得 页 定理 10 知道 
SN>sSo, 那么 ,8 与 28 的 关系 是 什么 呢 ? 它们 是 否 相 等 呢 ? 
定理 集合 [0, 与 集合 PCN) 是 对 等 的 ， 亦 即 N==2”. 
证 明 首先 ， 我 们 把 每 一 数 都 用 二 进 制 法 表示 出 来 ， 对 
每 一 小 数 %€ [0, 二 ,按照 二 进 制 数 的 表示 法 , 2 可 表 成 形式 
0.cics03…Cn (5.4) 
其 中 a 为 0 或 1 并且 ,他们 的 天 示 法 是 唯一 的 ， 数 0 表示 
为 0.000…， 小 数 点 后 边 全 是 0, 数 工 表示 为 0.111.…, 小 数 
点 后 边 全 是 I， 这 样 , 对 于 一 个 数 % 可 以 看 作 是 一 个 自然 数 
的 函数 了 使 得 fm) = mm。 这 时 , (5.4) 就 可 以 写成 : 
。 53 。 


续 统 假设 


0.7CDAC20)087 Go) …. (5.5) 
同时 , 由 函数 了 可 以 如 下 决定 区 的 一 子 集合 5. 
S=—{n|f(n)~1 有 nn€EN}. (5.6) 
这 样 ， 数 0 对 应 空 集合 名, 数 1 对 应 集合 陡 ， 反 之， 每 一 集 
合 SCN, 都 可 以 找到 一 个 函数 (也 称 了 为 S 的 特征 函数 ) 
如 于 ; 
1， 当 nEBS 时 ; 
fm-{o ne (5.7) 
对 于 这 样 的 函数 可 由 65.) 定义 一 个 二 进 制 数 %€ [0, 11. 
这 就 建立 了 区 间 [0, 1j 与 PON) 之 间 的 一 个 一 一 对 应 , 也 就 
是 给 出 了 [0, 汪 与 PCN) 的 一 个 双 射 函数 ， 从 而 完成 了 定理 
的 证 明 . J 
这 一 定理 说 明 ， 自然 数 集 卫 有 多 少子 集合 的 问题 ， 就是 
区 间 [0, 英 上 有 多 少 实数 的 问题 ， 结 合 第 50 页 定理 18, 也 就 
是 实数 有 多 少 的 问题 , 或 直线 上 点 有 多 少 的 问题 . 所 以 , 这 个 
问题 就 称 之 为 连续 统 问题 ， 英 文 为 Oontinuum Problem， 连 


2% = NL (5.8) 
英文 为 Continuum hypothesis, 因此 , (5.8) 时 常 缩写 为 OH. 
而 广义 连续 统 假设 , generalized Oontinuum hy pothesis, 

2 = Na (5.9) 
时 常 缩写 为 40H. 


4. CH 的 另 一 种 陈述 


假设 (5.8) 成 立 ,而 且 我 们 知道 在 so 与 Ni 之 间 没 有 其 它 
基数 , 这样, 在 No 与 2" 之 间 就 没 其 它 基数 了 ， 因 此 , 0 互 就 
bd 54 . 
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是 说 ， 实 数 集合 及 的 任 一 无 穷 子 集 合 ， 它 的 基数 或 者 是 可 数 
的 ( 亦 即 为 No), 或 者 是 2*( 亦 即 与 且 是 一 -一 对 应 的 )， 用 公 
式 来 表示 , 就 是 : 
VS(SCR——>S<NVS=2"). 

希 尔 伯 脱 在 《数学 问题 ?一 文中 说 ,“ 康 托 尔 关于 这 种 集合 
的 研究 ,提出 了 一 个 似乎 很 合理 的 定理 , 可 是 , 尽管 经 过 坚持 
不 懈 的 努力 ， 还 没有 人 能 够 成 功 地 证 明 这 条 定理 .这 一 定理 
就 是 : 每 个 由 无 穷 多 实数 组 成 的 系统 ， 亦 即 实数 集合 及 的 无 
穷 子 集合 (或 点 集合 )， 或 者 与 自然 数 1，2, 3, … 组 成 的 集合 
对 等 ,或 者 与 全 体 实数 组 成 的 集合 对 等 ， 从 而 与 连续 统 \ 即 一 
条 直线 上 的 点 的 全 体 ) 相 对 等 ; 因此 , 就 对 等 关系 而 言 , 实数 的 
无 穷 子 集合 只 有 两 种 : 可 数 集合 和 连续 统 .” 他 接着 又 说 : “由 
这 条 定理 , 立即 可 以 得 出 结论 ; 连续 统 记 具有 的 基数 ， 紧 接 在 
可 数 集合 基数 之 后 ; 所 以 , 这 一 定理 的 证 明 , 将 在 可 数 集合 与 
连续 统 之 间架 起 一 座 新 的 桥梁 , ”和 希 尔 伯 脱 的 这 些 话 ， 充 分 地 
表现 了 他 对 连续 统 问 题 的 高 度 评价 ， 并 且 把 他 的 长 长 的 二 十 
三 问题 表 中 ， 第 一 个 就 写 上 了 : “ 康 托 尔 的 连续 统 基数 的 间 
题 ” 

正 因为 连续 统 问 题 是 数学 中 这 样 一 个 很 基本 的 问题 ， 或 
称 为 数学 基础 的 问题 , 长 期 以 来 它 一直 是 数理 逻辑 (特别 是 它 
的 一 个 分 支 -一 公理 集合 论 ) 的 一 个 中 心间 题 ， 近 一 百年 来 ， 
虽然 经 过 许多 著名 数学 家 的 不 懈 的 努力 ， 取 得 了 几 项 重大 进 
展 ( 这 些 进展 ,下 面 将 给 以 较 详细 的 通俗 的 说 明 ), 但 并 未 完全 
解决, 至 今 仍然 是 数理 逻辑 的 中 心 问题 或 中 心 问题 之 一 , 仍然 
有 一 些 著 名 的 数学 家 为 寻求 它 的 答案 在 不 懈 地 努力 着 . 

连续 统 问题 的 最 终 解决 ， 将 给 数学 带 来 重大 影响 ， 晤 在 
1934 年 ， 谢 宾 斯 基 (Sierpinski) 在 他 的 < 连续 统 假设 > 的 专著 

“65。 
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中 , 曾 列 举 了 十 二 个 与 OH 在 逻辑 上 等 价 的 数学 问题 , 并 列举 
了 CH 的 82 个 推 沦 。 近 年 来 ,人 们 在 它 的 推论 方面 又 作出 了 
新 的 贡献 . 

连续 统 问 题 也 是 数学 问题 来 源 于 几何 力学 .物理 等 方面 


”现实 问题 的 一 个 范例 . 希 尔 伯 脱 在 《数学 问题 ?一 文中 曾 严 肃 


地 批评 一 些 数学 家 片面 理解 数学 的 严格 性 , 他 说 : “这 种 意见 ， 
有 时 为 一 些 颇 有 名 望 的 人 所 提 候 ， 我 认为 是 完全 错误 的 .对 
于 严格 性 要 求 的 这 种 片面 理解 ,会 立即 导致 对 一 切 从 几何 . 力 
学 和 物理 中 提出 的 概念 的 排斥 ， 从 而 堵塞 来 自 外 部 世界 的 新 
的 材料 源泉 ， 最 终 实际 上 必然 会 拒绝 接受 连续 统 和 无 理 数 的 
思想 这样 一 来 ,由 于 排斥 几何 学 和 数学 物理 ,一 条 多 么 重要 
的 、 关 系 到 数学 生命 的 神经 被 切断 了 ! 希 尔 伯 脱 的 意见 是 十 


分 清楚 的 , 连续 统 问 题 是 这 样 的 清楚 , 它 来 自 外 部 世界 , 纯 数 


学 需要 从 外 部 世界 中 吸取 新 材料 ， 外 部 世界 是 数学 的 新 的 源 
泉 ， 被 一 些 人 指责 为 脱离 实际 ， 所 谓 数 学 只 是 符号 游戏 的 形 
式 主义 考 希 尔 伯 脱 本 人 ， 原 来 是 如 此 热情 地 坚持 数学 与 外 部 
世界 的 联系 , 把 它 提 到 ' 数 学 生命 的 神经 这样 的 高 度 ， 


练 习 五 


1 在 下 述 丰满 的 .无穷 的 二 枝 树 中 ，4 点 为 树 根 , 生长 出 二 个 树枝 , 左边 的 
第 一 节点 标 上 1, 右边 的 第 一 节点 标 上 数 0, 并 且 每 一 节点 都 长 出 二 个 树枝 ， 其 
上 一 层 的 节点 所 标的 数 如 图 16 依次 为 11，10，01，00， 其 规律 就 是 从 下 一 层 往 
下 长 时 , 向 左 的 把 下 层 枝 点 的 数 昆 填 上 1, 而 向 右 长 的 把 下 层 枝 点 的 数 尾 再 填 上 
0， 以 此 类 推 ， 并 求证 : 

人 L) 令 每 一 通路 对 应 一 二 进 制 小 数 ， 依照 此 通路 上 所 标的 0 与 的 无 穷 序 
列 前 边 加 上 “0.”, 如 通路 11001… 现在 变 为 小 数 0.11001.…。 说 明 此 树 恰好 表达 
[0, 必 的 二 进 制 数 。 

(9) 依 证 骨 第 53 页 的 定理 时 所 使 用 的 方法 , 证 明 这 一 无 穷 、 丰 满 的 二 枝 树 
的 通路 与 于 的 子 集合 是 一 一 对 应 的 。 - 
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图 16 


2， 由 上 题 (1) 证 明 的 [0, 4] 中 数 的 二 进 制 数 的 表示 法 ， 用 对 角 线 方法 证 明 
[0, 二 中 的 元 是 不 可 数 的 . 

3， 求 由 自然 数 为 系数 的 多 项 式 集合 的 基数 ， 
逻辑 思考 题 

1. 论证 Vz4( 切 一 >354( 功 永远 成 立 。 

2， 举例 说 明 324(2%) 推 不 出 Vx4(2). 

3. 论证 34(w) 一 >B 与 Vz(4(z) 一 > B) 等 值 ,其 中 x 不 在 BB 中 出 现 

4. 论证 Vw(B 一 > 4(%)) 与 一 > Vx4(%) 等 值 ,其 中 * 不 在 B 中 出 现 ， 


六 、 集 合 论 悖 论 


康 托 尔 所 揭示 的 对 角 线 方法 ， 是 一 个 影响 深 广 的 重要 方 

法 .数理 逻辑 中 的 不 可 证 明 性 ,不 可 判定 性 结果 , 都 和 这 一 广 
法 有 直接 的 或 间接 的 联系 . 

罗素 把 对 角 线 方法 用 于 集合 论 本 身 ， 并 获得 了 惊人 的 镶 

果 , 促使 集合 论 的 深入 发 展 ,影响 也 是 深远 的 .下 边 详细 陈述 

罗素 悖 论 . 康 托 尔 悖 论 , 前 者 的 目的 之 一 是 进一步 显示 对 旬 线 

方法 的 作用 , 正确 地 理解 这 一 方法 , 后 者 的 目的 在 于 要 说 明 ， 

问题 出 在 “所 有 集合 组 成 的 集合 ”这 一 概念 ， 下 一 节 介 绍 的 

ZF 集合 论 系统 正 是 排除 了 这 一 概念 ， 并 且 是 沿 着 一 个 正确 

.857 


的 方向 所 获得 的 进展 .至 于 理发 师 的 悖 论 只 是 为 了 使 我 们 的 
论证 通俗 化 ,趣味 化 , 并 没 多 大 现实 音义， 


|， 理发 师 的 悖 论 


所 谓 个 论 , 是 指 这 样 一 个 命题 4， 由 4 出 发 ,可 以 找到 一 


语句 B, 然后 , 若 假 定 B 真 ,就 可 推 得 了 B 真 , 亦 即 可 推导 出 
BB 假 ; 若 假 定 一 召 真 , 即 B 假 ,又 可 推导 出 8B 真 . 

比如 , 人 们 所 说 的 理发 师 的 悖 论 , 是 指 这 样 一 个 命题 : 李 
庄 有 一 理发 师 ， 并 规定 这 位 理发 师 给 而 且 只 给 李 庄 所 有 那些 
不 给 自己 理发 的 人 理发 ”现在 人 们 可 以 问 ; “ 那 位 理发 师 的 头 
发 由 谁 给 他 理 呢 ?” 

若 假定 这 个 理发 师 的 头发 是 他 自己 理 的 ， 那 么 按 规定 他 
只 给 那些 不 给 自己 理发 的 人 理发 , 所以, 可 以 推导 出 他 不 能 为 
他 自己 理发 ; 若 假定 他 的 头发 是 别人 给 理 的 , 亦 即 他 不 给 他 自 
已 理发 , 按 规 定 这 位 理发 师 应 谈 去 给 他 自己 理发 。 所 以 , 不管 
怎样 , 不管 这 位 理发 师 的 头发 是 由 谁 给 理 的 , 都 必然 要 推导 出 


相反 的 命题 来 . 


2. 罗素 咎 论 


在 康 托 尔 集 合 论 中 有 没有 悖 论 呢 ? 在 上 世纪 末 ， 虽 然 有 
些 数学 家 反对 康 托 尔 集合 论 中 研究 无 穷 集 合 这 样 的 对 象 ， 对 
他 的 无 穷 推 理 过 程 表示 怀疑 ， 但 又 找 不 出 毛病 来 ， 整 个 数学 
已 经 建立 在 严谨 的 集合 论 上 了 , 因此 ,上 庞 加 莱 1900 年 在 巴黎 


“召开 的 数学 大 会 上 高 兴 地 宣称 :“ 现 在 , 我 们 能 够 说 完全 严格 


性 已 经 达到 了 ”， 但 是 , 事 隔 二 年 , 1902 年 , 罗素 在 集合 论 中 
。 58 。 


发 现 了 一 个 悖 论 . 使 用 我 们 的 符号 , 他 构造 了 这 样 一 个 集合 : 
有 下: 一世 17 和 牛人， 
也 就 是 说 , 下 是 由 所 有 那些 不 属于 自己 的 那些 集合 所 组 成 ， 
任 一 集合 % 如 果 有 2% 生 4 成 立 , 那么 这 个 就 是 在 的 元 ， 反 
之 , 下 中 每 一 元 都 有 这 种 性 质 ， 亦 即 若 wET,， 就 有 % 生 %. 
现在 我 们 问 ; 集合 外 是否 属于 它 自己 呢 ? 
车 假定 ，TET, 因为 外 的 任 一 元 素 4 都 有 wF%, 现在 卫 

是 于 的 元 素 , 所 以 有 宛 TT， 即 由 下 ET 可 导致 了 了 4V; 反之， 
车 假定 ，T4T， 因 为 由 所 有 那些 满足 条 件 % 生 % 的 所 组 
成 ,现在 TET， 当然 就 在 了 中, 即 有 ET， 即 由 玫 E 鲁 可 导 
致 TET, 

”其 实 , 在 罗素 发 现 上 述 悖 论 之 前 , 在 集合 论 中 已 经 发 现 了 
一 些 悖 论 , 其 中 有 康 托 尔 自己 在 1899 年 发 现 的 一 个 悖 论 . 


3. 康 托 尔 慷 认 


按照 集合 论 的 概括 原则 , 任 一 性 质 部 决定 一 集合 , 因此， 
可 以 假定 是 出 所 有 集合 所 组 成 的 那个 集合 ， 对 于 包 我 们 
有 它 的 咽 集 合 P(w)， 现在 问 : 集合 与 集合 已 (u) 中 , 哪个 
的 基数 更 大 一 些 呢 ? 

由 此 , 我 们 必然 获得 两 个 相 了 矛盾 的 命题 .一 方面 , 由 康 托 
尔 定理 , 可 知 

wu<PO); 
但 是 , 另 一 方面 , 由 于 入 是 所 有 的 集合 所 组 成 的 集合 ,而 PCw) 
是 名 所 有 子 集 合 所 组 成 , 因此 , 对 于 任意 的 cEP(D， 由 % 前 
定义 ,就 有 wwE% 所 以 , POW ww 因此 
ss BO 


Et < < 
这 样 ,就 得 出 了 相互 矛盾 的 结果 ,而 它们 又 同时 是 集合 论 的 定 
理 , 这 就 构成 了 集合 论 的 一 悖 论 . 

康 托 尔 悖 论 涉及 到 基数 这 样 较为 复杂 的 理论 。 当 时 ， 康 
托 尔 希望 对 集合 加 以 区 分 , 借以 排除 他 的 悖 论 ,但 是 , 估 的 起 
论 尚未 排除 , 罗素 悖 论 出 现 了 ,而且 罗素 停 论 是 由 集合 的 基本 
概念 着 手 , 论证 方法 又 和 康 托 尔 的 著名 定理 中 所 用 的 方法 (对 
角 线 方法 ) 机 类 似 ， 因 此 引起 了 菜 些 著 名 数学 家 的 入 大 的 震 
动 ， 原 来 相信 数学 基础 已 经 葛 定 的 人 们 也 动摇 了 .著名 数学 
家 韦 尔 (Weyl, 瑟 ) 说 : “数学 的 最 后 基础 和 终极 意义 的 问题 仍 
旧 没 有 解决 , 我 们 不 知道 沿 着 哪 一 个 方向 去 寻找 最 后 的 解 管 ， 
甚至 也 不 知道 我 们 是 否 能 够 希望 找到 一 个 最 后 的 客观 问答 .” 
于 是 , 对 数学 基础 问题 出 现 了 不 同 的 派别 . 

罗素 主张 把 数学 还 原 为 逻辑 ， 并 在 这 一 方向 上 做 了 大 量 
的 工作 ， 他 和 怀特 海 合 著 了 < 数学 原理 ?三 卷 大 书 (<Principia 
mathematicay) 于 1910~1913 年 相继 出 版 ， 把 相当 一 部 分 数 
学 给 以 迎 辑 地 处 理 了 ， 但 是 ,最 后 他 发 现 无 穷人 再 、 进 择 公理 
无 法 还 原 为 逮 辑 , 从 而 宣告 失败 . 

布 劳 沃 (Brouwer, L. EB. J.) 主张 数学 “必须 他 组 标 出 电 
此 是 直觉 地 可 接受 的 论点 和 不 可 接受 的 论点 ， 所 以 这 个 构造 
过 程 中 便 存在 着 数学 的 唯一 可 能 的 基础 .” 布 劳 沃 提出 排 中 
律 不 能 太 自 由 地 使 用 它 , 对 有 穷 集合 可 用 排 中 律 ,对 无 穷 集合 
只 有 找到 一 有 效 的 方法 去 判定 一 元 素 是 否 属于 它 时 《用 现代 
的 术语 即 递 归 集合 时 ) 才 能 允许 使 用 排 中 律 ， 按 照 这 一 观点 ， 
相当 一 部 分 数学 就 应 予以 废除 当然， 他们 突出 地 研究 这 一 
领域 (可 构造 领域 ) 的 数学 问题 , 那 是 十 分 有 益 的 . 

希 尔 伯 脱 不 同意 这 些 观点 ， 他 说 ;禁止 数学 家 咸 用 排 中 
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律 , 等 于 不 许 天 文学 家 使 用 望远镜 , 不 许 源 击 家 使 用 拳头 ”他 
提出 了 另外 的 方案 ， 主 要 是 形式 化 的 方案 . 


练 习 六 


1. 一 不 空 集合 8 的 元 素 中 还 有 没有 公共 部 分 呢 ? 这 常常 是 感 兴趣 的 河 题 ， 

现在 我 们 给 出 这 一 新 的 运算 ; 
NS:={2| YYyWY ES—>%€Y)}, 

对 于 下 述 集 合 8S, 求 3， 

(1) 8:~—{f{a, b, ¢}, {a, a, e}, fo f}}; 

(2) 8:~—{{2, 4}, {2, 5}}. 

2. 已 知 和 4 为 任 一 集合 , 求 下 列 集合 : 

(1) U{1}; (@) U{4}; ON{D}; (4) N{4. 

3. 令 8: 一 {{3， 5}, 4， {4}} , 求 N(US-4)=? 
4. 令 8S: 二 {{1, 2}, {2, 0}, 本, 3}}, 寻求 US,nSUUS UNS,NUS, 
5. 求 中 门人 2， 
6， 用 0, 1, 2 等 表达 下 述 集合 : 

他, UY, P(O，UUO P(P(D)), UUUY, PCOP(P(D))), 

逻辑 思考 题 : 

1. 思索 并 论证 下 述 命题 是 一 悖 论 : 

“命题 于 命题 1 是 假 的 ”. 

2， 思 索 并 论证 下 述 命题 也 是 一 迟 论 : 

“命题 2: 命题 2 是 不 可 证 明 的 ,” 


七 、 集 合 论 的 ZF 公理 系统 


为 了 解决 集合 论 的 悖 论 , 为 了 解决 集合 论 中 自身 的 问题 ， 

本 世纪 初 , 开始 了 集合 论 公理 学 的 研究 方向 ，1908 年 蔡 梅 罗 
(Zermelo) 首 先 发 表 了 集合 论 的 一 个 公理 系统 , 后 来 经 过 弗 兰 
克 尔 (Fraenkel) 和 斯 科 伦 (Skolem) 的 改进 ,形成 了 今天 著名 
的 Zermelo-Fraenkel 集合 论 公 理 系 统 ,简称 ZF 系统 . 同年 ， 
。6i。 


罗素 也 发 表 了 他 的 一 个 集合 论 公 理 系 统一 一 类 型 论 ， 以 后 ， 
冯 ' 诺 依 晶 、 贝 尔 奈 斯 . 哥 德 尔 等 信也 建立 了 其 它 类 型 的 集合 
论 公理 系统 .从 现在 的 情况 来 看 , 最 引 人 注 意 的 是 ZF 系统 ， 
因此 , 这 里 简要 地 播 述 这 一 系统 、-… 


|，ZR 的 形式 语言 


首先 , 要 有 一 个 描述 ZF 系统 的 形式 语言 , 这 个 形式 语音 

(1) 变 元 ，z, y, 2 等 等 。 也 可 以 附加 下 是 标 码 . 它们 到 

(2) 类 属 符号 €E， 当 我 们 写 w Ey 时 ,表示 vw 是 集合 y 的 
一 个 元 素 . 

(3) 等 号 =。 当 我 们 写 %=y 时 , 表示 集合 2 等 于 集合 y. 

(4) 逻辑 符号 : 一]( 非 )，Y (或 )， 信 (和), 一 -> (蕴涵 )， 
<- 一 >( 等 值 ), 习 (存在 量词 ), V (全 称 量词 ), 9、Y 统称 量词 . 

(5) 技术 性 符号 : 〈，)， 分 别称 为 左 、 右 括号 . 

ZF 详 言 的 形成 规则 是 ， 

(I) 当 wy 是 变 元 时 ，%E9y 和 ww 一 y 是 合式 公式 ， 并 称 
wy 在 公式 2E9, w 一 9 中 自由 出 现 ( 合 式 公式 简称 为 公式 ). 

(2) 当 4, BB 为 合式 公式 时 , 4VB, AAB,， 4 一 ->B， 
4< 一 >B 和 14 都 叫做 合式 公式 ， 新 公式 中 的 自由 出 现 的 变 
元 和 原来 公式 中 出 现 的 相同 . 

8) 当 4(o) 为 公式 ,2 在 4(%) 各 由 出 现 , 这 时 , 3%4(w)， 
vYz4(z) 也 是 公式 ,这 时 在 结果 公式 中 2 为 约束 变 元 ， 其它 变 
元 是 约束 的 还 是 自由 的 都 与 原来 公式 相同 . 

只 有 上 述 三 条 形成 前 是 公式 .， 当 一 个 公式 中 没有 变 元 大 
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自由 出 现时 , 就 称 它 是 一 语句 ， 其 实 , 我 们 已 经 多 次 谈 到 了 合 
式 公式 ,并 列举 过 许多 公式 ， 例 如 (I) -- 集 合 8 的 传递 条 件 ; 
YoYyEYAES 一 ES (8 的 元 素 由 € 所 顺序 条 
件 :YevyESAYES yrEY VV-Y VYEV). 

我 们 已 经 陈述 了 2F 的 形式 语言 ,为 简便 起 见 ,我们 把 它 
记 作 光 : 在 图 中 并 没有 个 体 常 项 去 表达 已 经 知道 的 许多 和 集 
合 , 如 空 集合 名 ; 也 没有 函数 符号 ， 比 如 从 名 到 长 厅 }， 从 和 集 
合 人 和 和 S, 到 新 的 集合 SiU S;， Si 5s 等 等 、 实际 上 ， 这 些 
党 项 与 函数 是 要 依据 我 们 将 要 陈述 的 ZF 公理 去 定义 的 .… 这 
些 定义 了 的 或 被 定义 的 集合 ,或 集合 的 运算 , 又 可 以 作为 广义 
的 形式 对 象 参加 到 形式 语言 之 中 ， 因 此 ， 下 边 我 们 陈述 一 阶 
运 辑 演算 时 ， 要 把 形式 系统 中 的 答 ， 号 稍为 扩 亮 一 下 . + 
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我 们 把 .22 扩充 为 2 只是 增加 个 体 党 项 符号 生 雪 和 
号 (它们 都 可 以 是 任意 基数 多 个 )、 并 且 在 形成 规则 中 作 相 庶 
的 补充 ; 如 增加 项 的 形成 规则 如 下 3 条 ， 且 只 有 这 三 条 为 项 : 

，(1) 变 元 是 项 ; 

(2) 个 体 常 项 是 项 ;， 

rs(8) 著 a as, do 着 项 ， 太 是 上 通 由 从 则 
7 《qi， 为) 也 是 项 … - 

我 们 在 全 式 公式 的 形成 规则 中 把 变 元 本 成 项 ， 此 外 还 需 
要 对 一 些 记号 作 些 说 这 主要 是 ; 用 4s[ 四 玫 示 在 公式 过 中 
把 “的 每 一 自由 出 现 都 代入 项 w 便 如 公式 为 w=% 而 项 & 为 
《i 从， 这 时 就 得 到 《b, 们 二 交 , 众 , 而 当 公 式 4 为 c=y 时 ， 
4a 仍 是 <t, ww 的 情况 下 ，4o[ 四 就 表示 公众 号 9 这 样 作 起 
- 六 o。 63 。 
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入 时 , 可 能 出 现 一 些 情况 , 使 代入 的 结果 和 原来 公式 表达 的 意 
思 完 全 不 相同 , 比如, 公式 4(w) 为 3y(8= 节 和 时 ， 表 达 集 合 
2 是 一 个 单元 集合 ， 但 是 当 我 们 取 4 为 y 时 , 4s[ej 就 是 
3y (= {外 )， 这 就 不 再 表达 y 是 单元 集合 这 一 事实 了 ; 又 比 
如 当 公 式 4(8) 为 3y(YyENAvENA 人 z=2y+1) 时 ,表达 4 是 
奇数 ， 如 果 我 们 令 & 为 y+ 时， 公式 4sLo] 就 成 了 3y(y E 
本 和 y+1€ENAy+t=2y+1), 这 一 公式 并 非 表达 y 十 1 是 一 
奇数 ， 而 表达 对 中 有 0 这 个 数 了 , 因为 只 有 -0 才能 等 于 它 自 
身 的 2 倍 ， 这 两 个 例子 都 说 明 ， 在 作 代入 时 对 4 要 作 一 定 的 
对 于 项 &, 如 果 在 & 中 出 现 的 每 一 个 变 元 9 形式 为 3yB 
的 部 分 内 一 定 不 含有 在 4 中 自由 出 现 的 x, 则 称 4 对 于 公式 
4 中 自由 出 现 的 是 可 代入 的 .上述 两 个 公式 中 , 3%B 就 是 
公式 4 自身 , 而 且 & 对 z 在 4 中 都 是 不 可 代入 的 .当然 ,如 
果 取 ea 中 不 含有 变 元 /， 那 么 它们 就 都 是 可 代入 的 了 . 不 难 
看 出 , 按照 我 们 的 规定 , & 为 y 十 1, 对 于 z 在 公式 wE 机 人 AyE 
取信 z= 《rx, 9Y)》 来 说 是 可 代入 的 ， 因 为 此 公式 中 不 含有 量词 或 
没有 形 如 3y8B 的 部 分 ， 当 我 们 把 公式 4(2) 换 为 2E 机 入 GE 
NN 和 人 tENAw= Cw, 办 和 人 30 一 人世 2》) 时 ， 仍 然 是 可 代入 的 ， 
今后 ,我 们 一 旦 写 4[o],， 都 假定 5 对 全 中 必 是 可 代入 的 ， 
在 作 了 这 些 说 明之 后 , 现在 给 出 一 阶 逻辑 的 逻辑 公理 ， 
人) 命题 公理 模式 , 通常 也 叫 排 中 律 ， 即 ; 对 于 任 一 语句 
4, 总 有 A4V 14 为 真 (也 就 是 4 真 或 14 真 ,没有 其 它 情况 
出 现 )、 这 样 , 我 们 有 : 
命题 公式 模式 ， 


4VYV 4， 
其 中 4 为 任 一 公式 ， 
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(2) 代入 公理 模式 ， 


As[al—>3%4, 
其 中 4 为 任 一 公式 . 
(3) 恒 等 公 理 . 
Ve(2—%). 


(4) 等 式 公 理 模式 , 指 下 述 二 个 公式 : 
VE YR VY VY BI = YA WO— fn 
一 人 
Vovy(w—yN\ A(®)—>A(Y)), 
其 中 4 为 任 一 公式 ,， 4Cy) 为 把 公式 4(z) 中 的 4 全部 代入 为 


2 的 结果 . 
逻辑 公理 和 公理 模式 就 是 上 述 四 条 ， 一 阶 逻 辑 的 推理 规 
则 为 下 述 五 条 规则 . 


(1) 从 4 推 出 BV 4; 

(2) 从 4Y4 推 出 4 

(3) 从 4V(BVYVO) 推 出 (4YV B)VC; 

(4) 从 YB 和 4VYVC 推 出 BYC; 

(5) 如果“ 在 号 中 是 不 自由 的 ， 则 可 从 4 一 -> BB 推出 

324- 一 -> 万 . 

其 中 4、B.C 都 是 公式 ， 所谓 «在 8 中 是 不 自由 的 ， 是 指 ; 2 
不 能 在 B 中 自由 出 现 , 当然 , % 在 B 中 约 东 出现 是 允许 的 . 


3. ZF 的 公理 系统 


这 一 公理 系统 有 下 述 轧 条 非 逻 辑 公 理 , 现 分 述 如 下 : 
(1) 外 延 公理 ， 这 是 外 延 原则 的 重 述 ， 也 就 是 说 一 集合 
完全 由 它 的 元 素 所 决定 : 
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VEVY [V2 (2 ER 72 EY)— >0=]. 

(2) 正则 公理 ,也 叫 基 础 公理 ， 亦 即 

Vey ER —>Iy YEVN VG Ey—> EEw)). 

(3) 空 集合 存在 公理 ， 亦 即 存在 着 一 个 集合 5S, 它 没 有 
元 素 , 3yvVz( wmE 纪 .根据 外 延 公理 ， 这 个 没有 元 素 的 集合 
是 唯一 的 ,我们 把 它 记 作 2. 

(4 无 序 对 集合 公理 .也 就 是 说 , 任 给 两 个 集合 ww, 存 
在 第 三 个 集合 而 :的 元 素 恰好 有 两 个 , 一 个 是 42, 另 一 个 
是 y， 用 符号 写 出 来 就 是 ; YoeVy3sVtIGE 和 < 一 并 一 2Vt 一 人 切 ， 

全 并 集合 公理 .也 就 是 说 ， 任 给 一 集合 w， 我 们 可 把 
2 的 元 素 的 元 素 汇集 到 一 起 , 组 成 一 个 新 的 集合 , 用 符号 写 出 
来 的 公式 就 是 : - 
VoyVe (2 Ey —>32 ELANtES)). 

无 序 对 公理 保证 了 对 于 任意 的 集合 2.y, 它们 的 无 序 对 
集合 也 , 从 的 合法 性 ， 而 并 集合 公理 是 说 , 对 于 任意 的 集合 
2, 0 的 并 集合 Uz 是 合法 的 , 当 我 们 到 2 为 fy, 和 时, U {yg， 
车 就 是 把 集合 y 的 元 素 和 集合 2 的 元 素 汇 集 到 一 起 记得 的 
集合 , 亦 即 U ty, ?2} =y Uz. | 

(6) 宕 集合 公理 ， 也 就 是 说 ， 任 意 的 集合 w 了 P(w) 也 是 
二 集合 , 用 公式 表示 就 是 ; 

Yo3yY2 (GEY 一 >2Co)， 
(7) 无 穷 集合 存在 公理 .也 就 是 说 : 存在 一 集合 x, 它 有 
az(3ay(yEoW AV2(2 Ew——>2U {2} Eo))， 
其 中 3yy E48) 囊 示 2 不 空 ,而 zU {表示 集合 2 和 它 的 单元 
集 人 之 并 集合 ， 由 正则 公理 ， 显 然 有 z 忆 2U {。， 这样 ， 
Vs(sCEr 一 72U {2} E 2) 就 保证 了 集合 名 的 元 穷 性 质 ; 
se G6 : 


(8) 替换 公理 ， 也 就 是 说 , 对 于 任意 的 公式 4(w, 四 ,对 
于 任意 的 集合 i 当 wE1 时 , 都 有 y, 使 得 4(z, 9) 成 立 的 前 
提 下 ,就 一 定 存在 一 集合 5S, 使 得 对 所 有 的 xEt, 在 集合 8 中 
都 有 一 元 素 纪 使 得 4(%, 四 成立， 也 就 是 说 , 由 4(s, 9) 所 
定义 有 序 对 的 类 的 定义 域 在 t 中 的 时 ， 那 么 它 的 值 域 可 限制 
在 集合 5 之 中 ,用 公式 来 表示 就 是 . | 

Vi(Vi Et3yA(%, y)—-> IASYr ELIy ESAC, 办). 

(9) 选择 公理 .这 一 公理 有 许多 等 价 形式 ， 我 们 已 经 陈 
述 三 种 形式 .其 实 , 任 取 一 种 就 可 以 了 . 但 是 ， 为 了 有 助 于 读 
者 加 深 理解 , 我 们 这 里 再 列举 二 种 形式 如 下 . 

1904 年 蔡 梅 罗 的 形式 ， 对 任 一 不 空 集 合 m， 都 存在 一 个 
函数 ,其 定义 域 为 2 的 所 有 的 不 空 的 元 素 , 取 值 分 别 在 其 作 
用 的 不 空 集合 之 中 , 用 符号 来 表示 即 为 ; 

Valo — >If YY(Y ERNYIF Lf EY). 

我 们 可 以 把 这 一 公式 叫做 AC (因为 选择 公理 的 英文 为 The 
Axiom of Ohoice) . | 

1906 年 罗素 的 形式 : 对 于 不 空 集合 的 不 交集 合 w 存在 
一 集合 0, 它 恰好 由 w 中 每 一 集合 的 一 个 元 素 所 组 成 . 用 符 
号 来 表示 邑 为 

VOVYCY EV IYF OG) NVYVEY ETALIEr—>Y ne 

-GB—>AO0VYY Er—>A1t(t EYAEO)))). 
其 中 31t40Q) 是 表示 在 在 唯一 的 t, 使 得 4(4) 成 立 ， 用 符号 
来 表示 即 为 ， 
3HEYAEO): = 3HEYAMtECA 
Yz2(2 Ey NZ2EO-—32 = ), 
注意 :这 九条 公理 中 , 有 六 条 公理 ( 即 空 集合 存在 公理 ， 
无 序 对 公理 , 并 集合 公理 , 窜 集 合 公理 , 无 穷 集 合 存 在 公理 和 
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替换 公理 模式 ) 都 是 对 概括 原则 的 具体 化 .试图 通过 这 六 条 
公理 , 把 概括 原则 中 那些 对 集合 论 运算 、 集 合 存在 性 等 合理 的 
内 容 全 部 保存 下 来 ， 而 又 舍 去 那些 引起 悖 论 的 副作用 ， 这 六 
条 公理 , 连同 选择 公理 , 构成 了 2 公理 中 关于 集合 的 存在 性 
公理 ， 其 余 二 条 (外延 公理 和 正则 公理 ) 是 对 于 集合 的 刻 划 ， 
或 者 说 对 集合 作 的 限制 ， 外 延 公理 是 说 ， 一 集合 由 它 的 元 素 
唯一 决定 ， 一 组 元 素 决 定 一 个 集合 ， 而 不 是 多 个 集合 ， 例 如 
{0, 二 2} 只 决定 一 个 集合 , 而 不 能 由 {0, 1, 对 决定 多 个 集 
合 ， 正则 公理 是 说 : 一 集合 的 元 素 都 具有 某 种 最 小 性 质 , 目的 
在 于 排除 具有 wEw 这 种 性 质 的 集合 %, 集合 和 它 的 元 素 具有 
某 种 层次 关系 .因此 , 这 一 公理 也 叫 基础 公理 或 限制 公理 . 

替换 公理 模式 可 以 推 得 一 种 重要 的 模式 ， 常 常 称 为 子 集 
合 公理 模式 ， 或 分 离 公理 模式 ， 这 就 是 ， 对 于 任 一 ZF 公式 
A(w), 都 有 : | 

VidyV2(2 Ey > 2 EHNA)). 
也 就 是 说 , 把 集合 t 的 那些 满足 性 质 4(2) 的 所 有 的 元 素 z 汇 
集 在 一 起 形成 集合 %。 蔡 梅 罗 1908 陈述 的 公理 系统 就 没有 
蔡 换 公理 , 而 是 列举 了 子 集合 公理 , 虽然 当时 有 些 不 清楚 的 概 
念 ， 什 么 是 一 性 质 未 能 说 清楚 .这 一 公理 模式 和 概括 原则 不 
同 的 地 方 是 满足 性 质 4 的 元 素 又 是 t 的 元 素 ， 这 后 一 条 件 
也 是 很 重要 的 , 不 是 任 一 性 质 都 决定 一 集合 , 而 是 要 包含 在 某 
一 集合 之 中 ; 也 不 是 任 一 集合 的 部 分 都 是 一 集合 ,而 还 要 为 某 
-- 性 质 所 表达 .这 二 条 缺 一 不 可 ， 除 非 你 用 其 它 公 理 来 决定 
某 一 集合 的 存在 性 . 

只 有 子 集 合 公理 模式 连同 其 它 公理 不 能 推荐 换 公 理 ， 从 
和 而 有 些 重要 集合 没有 替换 公理 就 不 能 获得 》 后 来 根据 弗兰克 
尔 的 意见 , 把 它 换 成 了 替换 公理 。 因 些 , 从 们 称 这 一 公理 系统 
68 ， 


为 蒙 梅 罗 - 弗 兰 克 尔 系统 , 简 记 为 2 系统 ， 并 且 常 以 ZF 起 
示 公 理 ( 山 ~ (8), 当 包含 公理 (多 时 , 就 记 做 2FC. 


4. 关于 ZFC 的 定理 和 协调 性 问题 


对 于 2F 语言 中 的 一 公式 或 一 语句 4， 如果 它 是 多 BC 的 
一 公理 或 一 逻辑 公理 ; 或 从 逻辑 公理 与 .ZE 公理 出 发 , 经 使 
用 推理 规则 (~ 四) 在 有 穷 步 内 可 推 得 4， 则 4 称 为 ZFG 
中 的 一 定理 , 并 记 做 ZFC 上 -一 4.1 

在 上 述 一 阶 逻辑 基础 上 ， 人 们 使 用 ZFC 公理 推演 了 (或 
发 展 了 ) 康 托 尔 集合 论 中 所 有 的 定理 , 如 象 我 们 前 面 已 经 列举 
的 37 条 定理 ， 全 可 以 在 2F 系统 中 加 以 证 明 ， 当 然 所 有 的 概 
念 也 都 可 以 在 ZF 系统 中 建立 起 来 ,否则 也 无 法 证 明 有 关 定 
理 了 ， 并 且 ， 集 合 论 中 出 现 的 所 有 悖 论 都 避免 了 ， 如 罗素 悖 
论 中 的 玫 = {zw|x 秆 x}， 由 于 找 不 到 一 集合 把 人 给 包 起 来 ， 无 
法 证 明 是 一 集合 ， 因此, 全 是 否 属于 了 这 种 问题 就 无 法 加 
以 陈述 了 .又 比如 康 托 尔 停 论 ， 由 于 无 法 证 明 存 在 一 集合 % 
它 以 所 有 和 集合 为 元 素 , 所 以 康 托 尔 的 问题 也 就 不 存在 了 ,出现 
悖 论 的 原因 在 于 把 了 .ww 作为 一 集合 进行 处 理 ， 现代 集 合 论 
文献 中 , 都 把 它们 称 为 类 或 真 类 ， 任 一 公式 4(%), {2 | 4(2)} 
都 是 一 类 , 当 它 能 够 包含 在 某 一 集合 内 时 ， 它 就 成 了 一 集合 ， 
否则 就 是 一 真 类 ， 因 为 “% 是 一 序数 ”,“%w 是 一 基数 "都 可 用 公 
式 来 表示 ,所 以 On= {w|s 是 一 序数 分 ，Ce= {2|w 是 一 基数 } 
都 是 一 类 ， 并 且 可 以 证 明 它 们 都 真 类 .“z 是 一 集合 "可 以 用 
一 永 真 公式 x 一 w 表示 ， 因 此, 全 域 了 = {vw|w==%} 也 是 一 类 ， 
并 且 也 是 一 真 类 . | 
于 OF 一 4 意 指出 ZEFO 公 理 推导 出 4, 其 中 舍 一 ”为 元 数学 符号 ， . 
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集合 论 的 已 知 悖 论 在 ZF 系统 中 避免 了 ， 是 否 就 没有 新 
的 悖 论 出 现 了 呢 9 这 是 不 能 保证 的 ， 正 如 庞 加 莱 说 的 : “我们 
转 住 了 一 群 羊 ,但 是 羊 棚 里 或 许 已 经 有 狼 了 ”.， 人 们 用 公理 系 
统 转 住 了 一 群集 合 ， 但 是 这 个 系统 内 或 许 已 经 有 导论 了 .于 
是 , 希 尔 伯 脱 提出 在 形式 系统 内 证 明 它 的 协调 性 这 一 问题 . 但 
是 , 1931 年 哥 德 尔 证 明了 : 任何 一 个 足够 丰富 的 系统 (在 其 中 
能 表 算 术 的 系统 ),， 如 果 此 系统 是 协调 的 , 那么 它 的 协调 性 在 
此 系统 内 是 不 可 证 明 的 , 当然 ,ZF 很 丰富 , 它 的 协调 性 显然 在 
ZF 系统 内 是 不 可 证 明 的 .于 是 ,只 能 这 样 提 岂 问题 ; 如 果 28 
系统 是 协调 的 , 又 有 些 什 么 结论 呢 ? 现 代数 理 逻 辑 研究 结果 变 
明 ， 如 果 ZE 系统 协调 ， 那 么 就 有 一 个 模型 《或 称 为 数学 结 
构 )， 满 足 ZF 的 所 有 公理 , 即 ZFC 在 其 中 都 是 真 的 (当然 逻 
辑 公 理 和 规则 在 其 中 也 都 成 立 )、 由 于 序数 、 空 集合 、 每 集合 
都 可 以 在 2F 系统 中 定义 ， 并 且 能 够 证 明 2F 的 全 域 可 以 如 
下 定义 : 

Vo=, 
Vors=P(Vo), 


V, 一 7 


a 
EN 


满足 zEVs 域 立 的 最 小 a, 称 为 集合 2 的 和 炙 ， 记 做 
rank(o)， 由 于 我 们 在 前 边 才 达 一 集合 .关系 、 函 数 、 内 射 、 满 
射 、. 双 射 .序数 .基数 等 等 都 是 用 公式 进行 的 , 因此 , 那些 概念 、 
定理 全 可 直接 搬 到 2F 系统 内 ， 并 进一步 搬 到 它 的 模型 了 中 
来 .在 此 就 不 另 一 一 作 了 ,读者 如 果 把 这 些 当 作 练习 来 做 , 那 
是 很 好 的 . 本 


0 。 


练 习 七 


.地 是 二 画卷， 8 是 伍 一 一 给 定 的 集合, 特 号 六 指 元 数 了 的 定义 域 限制 
在 o/s 有 科 到 的 地 例如 ; f~{C0, 10>, <1,11>, <2,12>, 《3，13>， 
《4 14)}， 取 恒 为 2, 这 时 /12 赢 是 {0,10) wl,11), 而 /13 一 {<0,11>,<1,11》， 
《2，12)}。 一 般 地 , 8; 二 站 (8Xran( 力 ) 。 当 5 为 空 集合 多 时 ， 即 则 名 为 
不 能 建立 任何 对 应 的 空 函数 。 据 上 述 概念 , 求 下 列 各 题 : 
{1) 产 一 101 (112 2 分 《3， 人， 《4, 162， 5， ,25>， <6,36> , <7,49>, 
¢8, 64>, 9, 81)}, 
| . 9 一 人 0 27IzE N}, 
求 : 8j3, 5, 并 验证 f 一 gh10， 
(2) 对 (中 给 出 的 人 9g， 验证 : 
fl3=913; f15=905; 
" /17=g17; f=0919. 
2. 给 出 下 述 双 射 函 数 ，。(1) 了 :1 一 x1, (2) ye (3):. 6—>8 xX3, 
3. 证 骨 :《P(S) ， CC 为 一 偏 序 ; 其 中 及 为 任 一 集合 ， C+ 为 集合 的 严格 包 
含 关系 . . i 
4, 试 给 出 一 双 射 孙 数 大 NXN—>N, 
”5; 试 在 ZEG 内 证 明定 理 I%V16;，。 ， ， x 
6. 在 2FC 内 给 出 序数 的 定义 。， .， 由 
7. 在 ZEC 内 给 出 基数 的 定义 ， 


1 
uo 


过 辑 趾 考 题 

1. A—>(A—>P AP, 

i2. (4+B)-POP mB—>0,: 

3. (4AB)|-— 4A—>-1B. 

4. 3rvyAls, 力 上 一 vVy3z4( Y), 

5，Vz4( V veB (OH—vr A) Y BD)). 

一 公 式 敬 为 形式 (4 人 as …, on) 中 无 量词 出 更 ,1j， 

:et da 7n) ; . : - na") 


其 中 se- 3 或 vaG=1 2 …, mn) ,就 称 (人 为 一 前 来 兴 .本 阐 给 出 的 
ZBC 公理 中 ， 赚 些 为 前 束 范式 ? 吕 避 不 外 前 束 范 江 f 不 是 前 二 的 公式 ， 能 藻 
化 成 与 它 等 信 的 前 或 范式 ? 2 站 © be! 
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八 、 连 续 统 假设 对 ZFC 的 相对 
协调 性 结果 


关于 CH 的 基本 结果 


我 们 已 经 指出 ,集合 论 的 已 有 的 定理 在 ZFC 中 都 可 以 证 
明 , 特别 是 我 们 已 经 列举 的 37 条 定理 都 是 ZFC 的 定理 , 比如 
康 托 尔 定理 就 可 以 写成 : 
ZFCH—Yw (om< Pm). 
现在 的 问题 是 ， 连 续 统 假设 是 否 是 ZFC 中 一 条 定理 ?或 
者 反 过 来 , 连续 统 假设 的 否定 式 是 否 是 ZFC 的 一 条 定理 ? 亦 
即 ZEOH- 一 OH 成 立 吗 ? 或 ZFCH 一 了 CH 成 立 吗 ? 
1938 年 , 哥 德 尔 证 明了 : 如 果 ZFC 是 协调 的 ， 则 ZEO 推 
不 出 了 CH, 亦 即 当 ZFC 协调 时 , 有 
ZEOFH /一 一 0 五. (8.1) 
其 中 “一 ” 意 指 不 可 能 推出 . 
1963 年 ， 科 恩 证 明了 ; ZEFOQ 推 不 出 来 OH, 亦 即 车 ZFG 
协调 , 则 有 
ZFC 广 一 CH. 1 (8.2) 
”对 上 述 结果 ， 还 应 说 明 : “如 果 ZEO 协调 ”是 指 ZFC 有 
一 模型 ”而 “ZEG 推导 不 出 来 CH” 是 指 “ 有 一 个 模型 ， 在 
其 中 ZFOTGH 都 是 真 的 ,”( 这 里 用 到 了 哥 德 尔 1930 年 证 
明 的 一 阶 谓词 演算 的 完全 性 定理 : 对 于 任意 的 公式 序列 工 和 
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一 公式 4, 如 果 在 使 工 成 立 的 每 一 模型 中 4 都 一 定 成 立 , 则 
TH 一 4， 这 定理 的 证 明 已 超出 了 本 书 的 范围 . ) 这样，(8.1) 
就 是 说 ,， 如果 2FC 有 一 模型 下, 那么 就 可 找到 ZFC-+0H 的 
一 模型 ， 而 (8.2) 是 说 , 如果 ZFO 有 一 模型 ,那么 就 可 以 找到 
ZFG+ 一 0H 的 一 个 模型 ， 不 过 ， 事 实 上 可 德尔 和 科恩 的 结 
果 还 要 更 强 一 些 , 更 丰富 一 些 ， 并 且 , 哥 德 尔 采用 的 是 内 模型 


方法 ,面料 恩 用 的 是 外 模型 方法 ， 关 于 科恩 的 方法 ,我 们 在 下 


节 再 作 介绍 . 


” 2. 可 德尔 的 主要 方法 


哥 德 尔 首先 假定 ZF 协调 , 因此 有 一 个 模型 六 (可 以 称 为 
集合 的 全 域 ,， 亦 即 所 有 的 集合 都 是 六 的 元 素 ,正如 我 们 在 上 
节 中 所 指出 的 那样 )， 然后 在 了 中 控 册 一块， 当然 也 就 剔除 
了 一 部 分 ,使 保存 下 来 的 那 部 分 集合 刚好 又 组 成 了 一 个 论 域 ， 
使 得 BF 在 其 中 成 立 ，OH 在 其 中 成 立 , 并 且 也 得 到 了 AC 在 
其 中 成 立 这 样 ,不 仅 证 明了 OH 对 ZF 的 相对 协调 性 , 也 证 
明 AO 对 ZE 的 相对 协调 性 ， 从 而 也 就 证 明 OH 对 ZFO 的 相 
对 协调 性 、 哥 德尔 把 这 个 新 构造 出 的 域 , 叫做 可 构成 的 模型 ， 
其 中 的 集合 叫做 可 构成 集合 (Constructible set), 哥 德 尔 怎样 
实现 他 的 构造 过 程 呢 ? 简单 说 ， 他 是 利用 他 给 出 的 八 个 基本 
销 数 , 并 对 序数 迭代 运算 ,而 逐步 构造 的 . 这 里 , 一 是 八 个 基本 
运算 的 选择 并 分 析 它 们 的 性 质 ; 二 是 对 序数 进行 分 割 , 使 得 能 
够 清楚 地 知道 , 在 什么 情况 下 进行 那 种 运算 , 在 什么 情况 下 汇 
集 已 构造 出 的 所 有 集合 为 一 个 集合 ; 三 是 构造 出 可 构造 集合 
的 域 亏 并 且 证 明 ZFO+OH 在 工 中 成 立 ， 这 里 ， 我 们 只 能 
简要 地 介绍 一 下 前 二 步 ， 
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八 个 基本 运算 


哥 德 尔 的 八 个 基本 运算 是 从 两 个 已 知 集合 9 获得 新 
的 集合 2 的 运算 , 它们 是 : 

Pi(w, 0 一 人 办; 

Fo(w, 9) :一 {ul 有 ?7,3 使 得 入 =《r, 8s》 且 x4Ew 并 上 且 
Es); _ < 
注意 ，Fa(c, 9) 和 9 无关， 即 各 与 y 无 关 ， 只 依赖 于 
并 且 只 是 把 w 中 所 有 的 具有 性 质 rEs 的 有 序 对 《r,s》 汇集 
在 一 起 形成 Fa(z, 幻 的 值 , 这 个 值 只 是 依赖 ” 的 元 素 . 

Falw, 幼 : 一 4 一 入 

Falw, := {r,s> 1 Kr, > EDA SEY; 

Flw, 由 := 人 flsEeANA3ar(G 9) EY, 

Folw, 几 : 一 {r sr s> Ev A Ls, 7 > EW; 

Flw, 四 :一 fr s, DI, s, DD EmAK, t, EN; 

Falw, WD: = {Lr, s, 办 | s, DEvHA Ki, 7, EWN. 

其 中 ,三 元 组 《r,s, 办: 一 《7，《s, 夫 >。 按 这 种 方法 ， 还 
可 归纳 地 定义 任意 的 数组. 

交集 合 是 通过 Fs(w, y) 直接 定义 的 , 这 是 因为 

Z my 一 2 一 (% 一 幼 . 

显然 , 当 ? 一 2 8, …， 8 时 ,都 有 Fi(w, Y) Cv， 而 且 , 它 
们 的 特点 都 是 : 对 % 的 元 素 作 分 析 , 并 与 9 的 元 素 作 对 比 , 艳 
能 获得 它们 的 值 ， 它 们 都 具有 直 谓 的 性 质 ， 具 有 在 构造 过 程 
中 的 良好 性 质 ， 比 如, 我 们 已 经 指出 过 Fa(6 0) 的 性 质 ， 任 
给 w 的 一 元 素 筷 , 我 们 首先 看 如 是否 一 有 序 对 ， 若 不 是 ， 则 
各 全 a(w, 9); 车 是 一 有 序 对 , 我 们 看 它 的 第 一 个 元 素 ? 是否 、 
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属于 它 的 第 二 个 元 素 8 车 不 是 , 同样 所 不 在 了 Cw, 胃 中 , 车 
有 7*E5 那样 就 有 入 EFi(zw, 9) 了 ， Falw, 四 是 很 显然 的 , 只 
需 检 查 ” 中 的 元 素 是 否 也 属于 yy 就 够 了 .Rs(e, y) 的 元 素 是 
2 中 的 所 有 有 序 对 并 且 这 一 有 序 对 的 第 二 元 素 在 9 中 . ey 
的 元 素 

合 . 换 句 话说 ,我们 在 第 二 节 讲 到 关系 时 ， 曾 定义 一 关系 总 
的 定义 二 dom(B)， 值 域 ran (ER), 我 们 现在 把 那 一 定义 进行 
推广 ,使 对 任意 集合 (不 一 定 是 关系 时 ) 且 时 , dom(R), ran( 恒 ) 
都 有 定义 , 推广 如 下 : 

dom(R): 一 {4| 有 y, 使 得 <%, DE 如 ， 
ran(B): -= {yl3e(e, y> ER)}. 

这 样 ，L(o 2) ;=v 人 ran(y). 

Po~ hs, 都 是 很 明显 的 ， 比 如 Pol%， 由 就是 把 的 元 
为 有 序 对 的 , 求 一 下 道 ( 即 由 有 序 对 Kr, 纪 变 到 有 序 对 <s, 7>》)， 
看 它 是 奋 在 !/ 中 即 可 .而 这 种 考察 过 程 是 确定 的 ， 没 有 不 透 
明之 处 ， 在 集合 论 中 , 有 些 运算 并 非 如 此 , 比如 , 任 给 一 集 
求 它 的 短 焦 了 P(w) 的 过 程 就 不 是 这 样 清楚 ,要 寻求 “的 所 有 子 
集合 ,不 仅 在 2 中 找 , 还 要 考察 任意 的 集合 y, 看 9 的 元 索 是 
否 都 在 2 中 ,这 就 失去 了 上 述 良 好 性 质 , 由 到 卫 (w) 有 许多 
不 透明 的 地 方 、 这 也 正好 说 明 连 续 统 问题 是 一 个 难度 很 大 的 
问题 ， 哥 德尔 使 用 这 种 具有 良好 性 质 的 运算 获得 的 模型 ， 正 
好 使 得 在 模型 内 作 矢 集 合 时 消除 了 它 的 不 透明 性 质 ， 这 一 点 
十 分 重要 .。 


4. 序数 的 配对 函数 和 上 的 构造 
在 图 14 中 ,是 把 那些 定义 有 理 数 的 整数 对 与 自然 数 建立 


sa 75 。 


-一 一 对 应 ,我 们 现在 要 把 这 种 对 应 推广 到 序数 中 去 . 
首先 考察 自然 数 对 , 也 就 是 要 把 这 种 自然 数 的 有 序 对 进 
行 排序 .对 于 ou g1> Ex，《wo, Ya>》 ETX NI, 我们 定义 
《wiy > 先 于 《wa, ga> 当 且 仅 当 2 有 {pr 91} 之 max {za 92} 
并 且 当 max {wm, 妇 } 一 maxt{wz, Ys} 时 级 <Ys 或 y=ys 且 
wi 三 ma。 这 样 就 把 自然 数 的 有 序 对 或 平面 上 自然 数 的 格子 点 
与 自然 数 建立 了 一 一 对 应 ， 亦 即 陡 Xx 对 与 村 建立 了 一 个 双 
- 射 函数 , 这 个 函数 /(@, 四 可 以 定义 如 下 : 
5 (2iT1)+Ty,， 当 y<% 时; 
Je Y) - i 
ne, (2i+1) Toty, 当 w<y 时 . 
不 难 算出 这 个 函数 的 前 若干 个 数值 ， 
J(0, 0) =0; TL, 0)=1, J(0, 1)=2, 7, 1)=8; 
“72, 0) =4, 72, 1D)=5, 7(0,2)=6, 7, 2) =7, 
J (2, 2) =8; J(3, 0) =9, J (3, 1)=10, J(3, 2)—11, 
J (0, 8) =12, J (4,8)=18, J (2,8)—14, J (8, 3) =15, 
因为 了 为 防 xX 了 一 > 双 射 ， 所 以 有 函数 尺 1、Ks 使 得 
(J (v9)) = 一 x， Ra y)) 一 y， 也 就 是 说 , 任 给 一 自然 
数 %, 都 及 1(2) 一 z, 开 a(2) 一 y, 使 得 J(%, 9) 一 J (K1(%)， 
Ks(z)) =2， 故 称 为 配对 函数 . 

我 们 把 这 种 配对 函数 推广 至 序数 上 来 ， 第 一 步 是 建立 
OnxoOn 的 良 序 , 也 就 是 在 序数 平面 上 建立 点 的 先后 次 序 ， 对 
任意 序数 mi ，as， B1, Ba, Ka, Ba 先 于 《as， ps。 并 记 作 《oa; 
1>RKas，Bs> 定义 如 下 : 

定义 1 《a, Bi RCas, Bo): =max {01, Bi} <max {os, 
B2} 或 者 (max {oa1, Bi} = max{or, ba A (B81<B: V (Bi= Bs» 
入 m<os)))。 
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其 中 max{a, B} 指 w 与 6 中 的 较 大 者 ， 
”上 述 定义 把 整个 平面 0nx On 都 排 了 次 序 , 伤 到 x 到 的 
情形 , 就 把 任意 的 序数 对 《a, B》 配 之 以 序数 7 了 , 并 记 作 示 、 
数 J(a, B) =- 并 且 存在 序数 函数 K! 与 5 使 得 
Ce PB)-% Ki(T'(0, B))=B. 
不 仅 把 On x On 进行 排序 建立 配对 函数 ， 我 们 还 票 把 


9xOnx On 进行 排序 , 建立 相应 的 配对 函数 . 


定义 2 jj<9 一 了 (i,04, B17) 先 于 《I, 09,， B92): 二 《01 
Bi1> Ras, B2> 或 着 《al， > 一 《aa， Be> A 和 i<). 
这 种 排序 法 是 很 直观 .很 自然 的 , 三 元 组 的 顺序 是 先 看 后 
边 二 个 元 组 成 的 有 序 对 , 依 它们 的 顺序 来 决定 三 元 组 的 顺序 ， 
当 后 边 的 有 序 对 相等 时 ， 就 依 三 元 组 的 第 一 元 从 小 到 大 进行 
排序 了 , 首先 是 0, 然后 依次 1，2, 3, 4, 5, 6, 7 直至 :8 为 最 
后 一 个 , 这 时 又 重新 考察 三 元 组 的 后 二 个 元 所 组 成 的 有 序 对 
伤 前 边 ， 我 们 也 可 以 定义 三 元 的 配对 函数 7, 使 得 任意 的 三 
元 组 《i a, B》 都 对 应 一 序数 7, 即 有 J Gi, a, B) 一 Y, 并 且 
存在 序数 函数 入， 及 1!， Ks, 使 得 : 
J (i, a, B)>maz{a, B}, 
NIG, a, B)=% 
Ki(T (i, a, b)) =a, 
Ks(J G, a, B))=B. 四 
这 些 简 单 的 函数 有 许多 有 趣 的 性 质 ， 并 县 对 于 下 边 构造 
入 型 卫 有 着 极为 重要 的 作用 ， 读 者 应 尽力 弄 清 它们 . 为 简便 
起 见 , 我们 令 
Ji(o B):=T ,a, B), t=0, 1 …，8. 
这 祥 ， 我 们 就 获得 了 .Jo J1,…, va 这 样 万 个 函数 ， 旺 然 
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ran(J) 都 是 一 些 序数 的 类 ， 并 生 这 九 个 类 是 互 不 相交 的 ， 它 
们 的 并 就 正好 是 序数 类 On。 还 可 以 证 明 ， 对 于 每 一 序数 有 ， 
开始 序数 op 都 在 ran(ye) 中 ， 现 在 我 们 用 超 穷 归纳 法 来 定 
义 On 上 的 一 函数 所 如 下 ; i > 
定义 8 FO:-G,  : “ 
oaEran(Jo)—> F(a): =ran(Fra), 1 2 
a€Eran(J)—> Po): = FF(K(0)), F(Ks(O)N). 


人 


aEran(Je)— > (8): = Te(P (Ka)), PUKs (oa))). 

其 中 ffia 指 耳 在 序数 a 时 所 获得 那个 沪 数 , ran(Fio) 
为 函数 Fia 的 值 域 ， 实 际 上 ， 定 义 8 和 的 了 并非 我 们 在 第 二 
节 意 义 下 的 函数 ， 因 为 现在 它 的 定义 域 、 值 域 都 不 是 集合 . 
然而 ， 我们 把 耳 限 在 任 一 序数 a 上 时 ， 记得 Fie 都 是 第 二 . 
节 意 义 下 的 一 函数 . 这 样 定义 的 厂 的 合法 性 也 十 能 证 明 

定义 4 对 于 一 集合 ;如 时 有 一 aEOn, 使 得 v= F(a), 
和 并 且 

研一 feil3aa(wEOn 入 2 一 三 (oa))}， 


2 容易 证 明 , 任 一 有 穷 焦 合 mw， 都 
ey 


有 wEL， 对 于 工 以 及 上 与 的 

9 关系 的 示意 图 , 可 参阅 图 17. 
4 奇 德尔 望 述 了 一 条 公理 称 为 可 
2 构成 壮 公 理 ， 姑 玉 = 荆 , 可 以 用 2F 
公式 来 描述 它 ， 比 如 可 以 写成 

图 好 ve3a(aEOrAo= 了 (7 哥 德 尔 
证 明 厂 = 工 在 工 中 成 立 , 并 且 ， 
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ZF 上 -TI 一 >AOAGOH， (8.8) 
其 中 GOH 为 广义 连续 统 假设 , 当然 也 就 有 OH 了 这 就 
获 了 由 ZF 协调 (有 一 称 弄 )， 即 可 推导 出 ACTOET2E 有 
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1。 按 本 节 第 四 段 给 出 的 OnX0n 一 >0n 的 对 应 ， 给 出 它们 的 双 射 对 应 ， 并 
求 册 7(0, w，7(0 ) 的 函数 值 ， 

2, 证 明 : 对 任意 自然 数 %%, Tank(n) 一 02 十 1 

3. 证明， 对 任意 序数 &, weEran(7o) 。 


未 辑 思考 题 i 


给 出 下 述 公式 的 前 来 范式 : 

1. 32A(x) V 32B(w). 

2. AV 3xB(z). 

3，V24( 轨 -~ 一 >"B，2Z 不 在 已 中 出 现 。 
一 4 万 一 >Yz4( 轨 ，7 不 在 瑟 中 出 现 。 
5 
6 


"5 一 >3z4A(z)，Z 不 在 BB 中 出 现 ， 
“3%4(%)- 一 >B， ?3 不 在 中 出 现 ， 


九 、 和 连续 统 假设 相对 ZFC 的 
独立 性 结果 


现在 我 们 来 介绍 科恩 的 独立 性 结果 , 就 是 她 证 明了 #8.2) 
成 立 ， 具 体 地 说 ,还 应 指出 ,在 科恩 构造 的 2RG 前 模 狼 趾 O 瑟 
不 成 立 , 亦 即 2" 关 Ni 那么 2” 等 于 什么 呢 3; 为 而 谚 明 这 此 
结果 ,还 需 介 绍 一 些 预 备 概 念 和 结果 ;: 放 . 的 如 国 时 on 二 
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共 尾 序 雪 与 六 尼 定 理 


定义 1 0<a，a 为 一 极限 序数 ， 我 们 说 “的 共 尼 数 -一 一 - 
cf (o) 是 指 最 小 的 序数 B, 使 得 存在 着 一 函数 六 6 一 >o 具 
有 sup{f(7Y)|7<B}=a. 

显然 of (0) 委 a. 

例如 ，cf(o) =w，cf(o 十 oo) =o，cf(o2 =0. 

定义 2 对 于 一 基数 ou 如 果 有 ef (oo) 一 wo, 则 称 ou 是 
正则 的 ; 如 果 cf(oo) <om 则 称 wa 为 奇异 的 . 

例如 ;cf (ww) 一 sup{on|nEw}=w. 

定理 1 对 于 每 一 序数 a, 都 存在 一 序数 B>a， 使 得 wp 
是 奇异 的 . ‘7 


证 明 令 B=at+w, 那么 ae 一 ouro 一 sup termEoj， 
显然 , cf (wg) 一 @. 一 

定理 2 w 是 正则 的 . 

证 明 因为 efo) = 一 o。 + 

在 第 35 页 中 , 我 们 给 出 了 序数 的 算术 运算 , 读者 应 当 注 | 
意 : 基数 的 算术 运算 和 序数 的 算术 运算 有 很 大 的 不 同 , 我 们 现 " 、 
在 来 定义 基数 的 这 种 运算 . . 

定义 3 令 7 


wa HUB), 其 中 x=2, 和 = 有 ANB=6， 
xs = (AXB)， 其 中 x= 有 2, 和 = 有 B, | 
定理 8 呢 =oo。 从 而 有 wa 十 wa= ou， 
证 明 按 第 76 页 定义 1 中 的 关系 主 对 OnxOn 进行 良 
序 ， 并 证 明了 wax ws 是 On x On 的 一 前 节 .， 现 证 明 wo X wa 
与 wo 是 同 构 的 ， 假 定 不 然 , 令 m 是 使 得 ou Xo 与 wm 不 对 
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等 的 第 一 个 序数 ( 即 最 小 的 序数 )， 这样, om 与 omx wm 的 
一 前 节 不 同 构 , 比如 前 节 为 《8, ?2 人 (表示 有 序 对 《8, 7> 前 
边 的 所 有 的 有 序 对 和 集合), 令 5 二 wo 是 使 得 B<8 且 ?<0 所 
以 就 有 “8, Y>1C5x6， 这 样 ,我 们 有 
Wa (EXE) = = wa, (a1<ao) 
其 中 os = ou, 是 由 假设 得 到 的 , 这 就 得 到 了 : 
Wo Wa < Way 
洱 盾 .这 就 证 明了 无 ou 使 得 oz, 一 au， 
又 因为 oo<oa 十 oosooxaa 一 om 所 以 有 oo 十 oo 一 oa- 
一 
- 定理 4 Wa* W8 = at Wa ™— MaxX{Oa, we}. 
证 明 不 妨 假定 we> ae， 因 为 这 时 有 : 
Wa 人 Wa We Wa X Wg = Wa, 一 
定义 全 令 和 Ss 为 任意 集合 , 定义 
:={f If: 3681}; 
2 0 其 中 局 = So 
由 此 定义 , 显然 有 : 


-人 
这 样 ,我 们 在 前 边 的 约定 就 有 定义 性 的 根据 了 . 
定理 5 如 梁 a< 868， 则 No” 一 32. | 
”证 明 2*<H*= (wa) PwaX oo) =2 "=2", 


定义 5 集合 Si, iEI 的 志 标 马 的 卡 氏 乘 是 | 
LS:= {ff :I 有 iEI 时 f (0 ED}. 


定义 6 基数 Hiy iET 的 志 标 艇 的 和 与 积 是 : 
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其 中 = 对 所 有 iET; 县 几 是 两 两 不 交 的 ( 即 ix 六 了 ET 
了 EI 时 ， ZN) 
县 26 一 (Te), 其 中 Wi = Xi, dET, 
定理 6 如 果 %% 二 入, 对 于 每 一 ETI， 则 
安 “< TN. 

证 明 《1) 先 证 存在 内 射 函 数 f: 如 5, 一 > 取 Ts 其 中 
= 局 , ,两 两 不 交 , = 现 ， 且 了 为 ES 时 ,， f(2) 一 《|iEI 
甘 二 =wz 并且 tN 当 Y 尖 7 时 >. 

(2) 再 证 不 可 能 存在 双 射 函数 ， 反 证 ,假定 了 是 \) 与 
卫 7 的 双 射 函数 , 令 fs 是 了 在 Ts 上 的 透 影 。 那么, 对 于 每 
一 ET 不 能 够 是 8; 与 TD, 的 双 射 选择 zwET, 并 且 它 不 
在 所 在 5: 上 的 值 域内 ,这 样 I x 就 不 在 了 的 值 域 之 内 。 


2， 莹 尼 定 理 的 结论 


由 定理 6， 可 以 直接 获得 ， 
定理 了 2” 不 能 是 可 数 个 更 小 基数 的 和 . 
证 明 如 果 <2%, iEw, 那么 由 定理 6， 
2 < 2"= CE pu 一 
由 定理 7， 即 得 ， 
定理 8 22 关 w。。 
证 明 设 oo 一 他 ,op 且 2% 一 @ 过 ww 所 以 <22， 


由 定理 7, 就 得 ww 三 2 矛盾 。 . . .7 
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我 们 将 定理 8 推广 至 对 任意 与 共 尾 的 基数 we， 都 不 能 
有 2 一 ao， 1 

将 尼 定理 是 1905 年 荡 尼 《Kbnig) 给 出 的 ， 他 没有 指出 
2% 应 等 于 什么 ， 而 是 告诉 我 们 2* 不 能 等 于 什么 ， 是 一 种 限 
制 性 的 结果 .除了 他 对 2* 作出 的 限制 外 ， 至 今 没 有 人 提 出 
新 的 限制 ， 科 恩 的 结果 是 说 ， 除 薄 尼 的 限制 外 ， 其 它 任何 情 
说 ,或 任意 的 基数 8o, 只 要 它 不 与 w 共 尾 , 都 有 模型 入 , 使 得 
在 其 中 2 一 Ni. 

在 数学 中 , 这 类 限制 性 的 结果 虽然 并 没有 直接 解决 问题 ， 
但 是 它 仍然 很 重要 ， 例如，w/ 了 不 是 有 理 数 ，wW 一 1 不 是 实 
数 ， 在 集合 论 中 也 有 全 域 了 不 是 一 集合 ,On 也 不 是 一 集合 ， 
等 等 这些 限制 性 的 结果 在 数学 中 是 有 着 极 重要 意义 的 ， 而 
且 , 几 十 年 来 ,对 2% 的 限制 还 只 有 慈 尼 的 眼 制 , 还 提 不 出 新 的 
限制 来 , 那 更 说 明了 它 的 重要 意义 . 


3， 科恩 的 结果 是 如 何 实现 的 


在 哥 德 尔 的 模型 工 中 , ZF 十 ACG+0H 都 是 真 的 , 其 条 件 
是 ZF 是 协调 的 ， 工 是 一 个 不 可 数 的 模型 ， 因 为 全 域 中 的 序 
数 都 在 工 中 ， 能 否 有 一 个 可 数 模 型 内 , 使 得 ZF+AC+0OH 
在 其 中 同时 成 立 呢 ? 在 数理 逻辑 中 有 个 著名 的 定理 ， 电 做 菜 
文海 姆 -斯 科 伦 (Liwenheim-skolem) 定理 ， 这 一 定理 是 说 
在 一 阶 滩 辑 中 ， 如 果 一 公式 集合 S 有 一 模型 (不 管 它 有 多 大 
的 基数 )， 那 么 它 就 有 一 个 基数 为 max {Mo, 5} 的 模型 ， 这 
是 数理 好 辑 的 一 条 基本 定理 , 其 证 明 已 超过 本 书 范 围 , 有 兴趣 
的 读者 可 参阅 有 关 数 理 逻 辑 的 基本 教程 . 利用 这 一 定理 ， 同 
时 我 们 知道 2F 二 AGO+OH 作为 语句 的 集合 是 可 数 的 ， 因 此 
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我 们 有 一 个 满足 ZE+AQO+GOH 的 可 数 模型 天 .并 且 用 还 
县 有 极 小 性 质 ， 也 就 是 说 ， 可 以 取 履 为 工 的 一 个 可 数 的 前 
下 即 有 一 可 数 序数 ao, 使 得 
M =ran(Flao) 

成 立 ， 在 履 中 2FO 公理 都 是 真 的 , OH 也 是 真 的 ， 也 就 是 
P(N) 亦 即 对 的 子 集合 的 数目 为 4，2”*=N1， 这 里 的 入 已 
和 工 中 的 和 0 不同 了 ， 因 为 在 工 中 这 里 的 Na 也 是 小 于 ao 的。 
严格 说 来 , 这 里 的 基数 Ni 应 标 上 NY， NZ 等， 其 实 ,它们 都 是 
些 可 数 序数 ， 不 过 在 于 中 , 用 作为 2FO 的 一 个 模型 六 起 
到 了 全 域 中 8 的 作用 黑 了 ,由 于 从 上 下 文中 我 们 是 谈论 模型 
以 的 ,因此 也 就 不 加 上 标 码 弄 了 . 因为 好 是 一 可 数 模型 ,所 
以 在 性 中 本 的 子 集合 的 个 数 ， 我 们 从 外 边 观察 实际 上 只 有 
可 数 多 个 ,在 了 L 外 当然 还 有 许多 或 更 多 的 可 的 子 集合 ,能 否 
把 这 些 不 在 型 中 的 对 的 子 集合 增加 进去 一 些 , 变 成 一 个 新 
的 模型 双 '， 使 得 在 MH' 中 ZFO 成 立 而 2*>> 和 ' 呢 ? 当然 ， 
这 种 SCN, 并非 都 可 以 增加 进去 ， 比 如 表达 oo 的 良 序 的 集 
合 就 不 能 增加 进去 , 否则 所 得 到 的 M' 就 不 再 是 ZFO 的 模型 
了 ， 应 当选 择 一 些 集合 SCN, 使 得 把 它们 增加 到 用 中 去 ， 
所 获得 的 MM' 仍然 是 ZFC 的 模型 ， 而 增加 的 态 是 那样 的 多 ， 
以 至 于 在 MM' 中 的 子 集合 的 数目 远 远 地 超 过 Sa, 甚至 于 对 
于 每 一 训 中 的 世 数 Na, 上 只 要 cf (No) 到 ow%, 都 用 ', 使 得 在 
2M' 中 2% 一 6， 这 种 集合 SCN 如 何 挑选 出 来 呢 科恩 运用 
他 创立 的 力 迫 法 来 实现 他 的 要 求 ， 力 迫 概 念 是 科恩 建立 的 一 
种 逻辑 关系 ， 按 照 这 种 逻辑 关系 ， 任 给 序数 71， 都 可 找到 
wz 个 可 的 子 集 合 ce(S<oz)， 这 些 gs 互 不 相同 , 并 且 都 不 在 
2 中 , 把 c 附加 到 到 中 获得 新 的 天" 模型 ， 对 于 这 生得 到 的 
M', 科恩 证 明了 这 样 一 个 定理 ，- 
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定理 《科恩 定理 ) 在 MM' 中 , 当 7 不 与 。 共 尾 时 , 即 
Cf (7) 卫 w, 有 2% 一 No; 当 cf(7) 一 wm 时 ,有 2% 一 Nii. 

科恩 定理 的 证 明 已 超出 了 本 书 的 范围 ， 有 兴趣 的 读者 可 
参阅 科恩 的 专著 < 集合 论 与 连续 统 假设 >， 科 恩 利 用 力 人 迫 法 还 
证 明了 : 如 果 ZF 协调 , 则 ZEH- 人 一 AO， 

科恩 的 结果 是 重大 的 ， 他 创立 的 方法 一 一 力 迫 法 极为 重 
村， 人 们 运用 这 一 方法 已 经 证 明了 一 大 批 数学 命题 的 独立 结 
论 ， 


4. ZF 系统 的 不 完全 性 


时 在 1931 年 ， 哥 德尔 曾 在 形式 算术 系统 已 内 找到 一 个 
语句 4, 证 明 , 如 果 卫 协调, 则 有 
PH 大 4 和 PHA (9.1) 
同时 成 立 , 也 就 是 说 , 令 T 了 :一 {B81|P 了 PH 下 ,人 了 为 卫 的 定理 集 
合 , 令 有 :={BIPH- 一 了 8}, B 为 也 中 否定 理 的 集合 , 令 访 为 
算术 系统 的 语句 集合 ， 这 时 TU RC45, 甚至 ,不 管 如 何 扩 充 
了 , 都 有 算术 语句 4, 使 得 4 为 不 可 
判定 的 , 亦 即 (9.1) 成 立 ( 如 图 18). 
哥 德 尔 1931 年 的 结果 也 是 重大 
的 ， 对 数学 基础 的 研究 产生 了 重大 影 
响 ， 但 是 ， 哥 德尔 的 语句 4 是 依据 忆 
的 公理 系统 和 证 明 过 程 ， 并 且 利用 递 18 
归 函 数 的 工具 硬 造 出 来 的 , 显得 很 不 自然 ， 现 在 , CH 对 ZFC 
说 来 也 是 不 可 判定 的 , 令 8 为 ZFC 的 语句 集合 ， 并 且 人 :一 
{BIZEFOHF- 一 了 对， 玉 :={312ZE0O 上 一 门 B， 上 述 已 经 证 明了 
OH 不 在 色 中 也 不 在 六 中 .2ZFO 是 比 卫 更 强 的 一 个 系统 ,也 就 
es 85 。 


是 ZFO 的 语句 集合 比 书 的 语句 集合 更 大 一 些 , 定理 也 更 多 更 
强 一 些 .而 0 了 是 一 个 很 现 3 实 的 全 ,这 点 我 们 在 第 五 节 中 

经 谈 到 了 , 尽管 如 此 , 仍 
全 有 的 外 可 六 宣 性 ， 
而 且 到 目前 为 止 , 2* 的 任 
意 性 还 是 很 大 的 ， 它 几乎 
(除去 与 @ 共 尾 的 基数 ) 可 
以 等 于 一 切 基数 ， 这 对 人 
们 的 认识 是 有 重大 意义 
的 参见 图 19, 其 中 :8 一 (PUAR). 


连续 统 问 题 是 一 大 准 昌 


“公理 化 方法 是 把 人 们 挫 理 中 一 些 推理 的 规则 (明显 的 和 
隐 含 的 ?都 加 以 明确 化 , 合法 化 ,使 它 具 有 逮 辑 格 的 地 位 , 同时 
也 把 那些 数学 原则 给 以 清晰 化 和 合法 化 ， 把 它们 固定 为 逻辑 
格 ,: 并 县 排除 那些 隐 含 地 使 用 的 含混 概念 和 错误 概念 ， 然后 
弄 清 那些 东西 是 从 这 些 公理 可 以 逻辑 地 推导 出 来 的 ， 那 些 命 
题 是 不 可 推导 的 ， 这 是 理论 工作 所 不 可 缺少 的 步骤 . 也 是 认 
识 新 结果 的 一 种 重要 的 方法 .试想 一 下 ， 如 果 没 有 对 集合 论 
的 公理 学 研究 , 不 把 它 的 基本 内 容 给 以 公理 化 处 理 , 那 是 无 法 
获得 芝 OH 独立 性 、 协 调 性 的 结果 的 . 从 而 也 就 没有 六 十 年 
代 以 来 的 集合 论 的 新 的 重大 的 进展 . 

-在 公理 集合 论 中 , 如 象 连续 统 假设 、 选择 公理 这 样 的 不 可 
判定 性 的 研究 , 称 为 集合 论 的 元 数学 问题 ， 此 外 , 公理 集合 论 
中 还 研究 新 的 更 强 有 力 的 新 公理 的 问题 . 这 些 研 究 也 都 是 直 
接 或 闻 撞 地 为 解决 连续 统 假 设 而 进行 的 .- "i 
8. 


前 边 已 经 说 过 , 连续 统 假设 在 数学 上 是 重要 的 ,十 年 前 普 
拉 台 克 (Platek,R) 还 发 现 ,一 个 只 谈 到 整数 和 实数 的 命题 ( 它 
不 能 谈 到 实数 的 集合 )4, 如 果 ZFOTOHH- 一 4 那么 就 有 ZEO 
一 4; 类 似 地, 对 于 只 谈 到 整数 的 命题 B, 如 果 有 2EO+ 
I0HHF 一 B, 则 有 2FCH 一 -8B. 这 就 是 说 ,可 以 把 CH 和 OH 
作为 推理 中 的 工具 ， 一 个 仅 谈 到 整数 和 实数 的 命题 ， 如 果 在 
ZFO 的 前 提 下 , 把 OH 作为 一 个 工具 , 缩合 起 来 能 够 推 得 4， 
则 具有 2FC 就 可 以 推 得 4 了 ， 这 再 次 说 明了 O 互 的 重要 意 
但 是 , 到 目前 为 止 , 人 们 还 没有 解决 连续 统 问 题 ， 还 不 知 
道 3 "究竟 等 于 什么 , 它 仍 是 数学 中 一 大 难题 . | 
逻辑 思考 题 
-1 如果 公 让 VeayAle, 幼 有 一 -以 型， 证 明 它 有 一 可 数 模型 (在 AO 成 立 下 


作证 骨 ) . 
2， 试 证 本 让 列举 的 莱 文 海 姆 - 斯 科 伦 定理 ， 站 


练习 题 答案 


练习 一 3. (1) P(@)={@); (2) P(P(@))={2, {2}}; (8)P(P(P 
(DD) ={9, {0}, {2H, {2, TCD 四 P(P(P(P (DO) ={%, 
2}, {2 CD 有 {2, {0}},{{2 {2}, {2,{2},{{2}}}, {{2}}, 
{2)}, {2, TO {2, {0}, {2, {oH1}, {2, {@}, {2, {2}}}, 
{2, {2}}, 《DB {0}}, (2, {0}, {2, {2, {0}}}, {2}, 
{2, [OO {GG {207}}, {2, {2} {29}}, {2, {GH}}, 4. 
OD {-1, 一 2, 一 3, …]}; (2) NI (3) N; (4) Q; (5) 无 理 数 集合 ,5，(8) {2， 
{2), {8, {0}}, {2, {0}, {2, {2G}}}}. 6. A4=B=D=F, 0=B=G. 

练习 二 1. 4xB=1{《0, 2>, 《0, 3>, <0, 4), 《1, 2>, 《1， 3>, <1, 4), 2, 
2), 2, 3, C2, 2}. 2. 4x B={0, 2>, ¢0, 4 和 2，《0， 5, 1, 2>, (1, 4>, 1, 
5>y， 有 如 下 关系 : 82; {<0, 2>}; {<0, 5}; {《0, 他 {<1, 2)}; {1,4}; {Xl， 
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5>}; {<0, 2>, <0, 4>}; {<0, 2>, <0, 5>}, {<0, 2>, <1, 2>}, (0 2>, <1, 4>}, 
长 0 2>, <1, 5>}; {<0, 4>, <0, 5>}; {0, 4>, <1, 2)}, {<0, 4>, 分) {£0, 
分 ，(1 5>}; {C0, 5>, 1, 2>}; {<0, 5>, 1, 4)}; {<0, 5>, 《1, 5>}; {1, 2>, 
<1, 4)}; {1, 2>, 1, 5>}; {<1, 4>, <1, 5>}; {C0, 2>, 0, 4>, C0,5>}; {0, 2>, 
《0, 4),，《1, 2] 等 等 ,总 之 4XB 的 每 一 子 集合 都 是 由 和 女 对 电 的 一 关系 ， 总 数 
为 26. 3.4xB= {C0, 0>, 《0, 1>, 《0,2>, 《1,0>, 1,1>, <1, 2>}, Bx A= {0, 
0>, <1, 0>, ©2, 0>, <0, 1>, <1, 1>, 2, 1}, ‘. <2, 1> EBxA, 2, 1> 
¢#AXB, .. A4xB+BxXA4. 5. 可 以 令 f:={(0, 10>, 41, 11), C2, 12), 
《3, 18》, 《4, 14》>，《5, 15>，<6, 16>} ， 亦 即 f(2) ;一 % 士 10， 也 可 以 由 其 它 的 定 

练习 三 1. (1) 3 (2) 2; «8) {0 0>, C0, 1>, <0, 2>, 0 <1,1>, 
C1, 2>}; (四 {C0, 0>, <1, 0)}; (5) {<0, 0>, <0, 1)}; (6) @. 2., (1) {as 
b, ¢, de 月 (2) {0, 1, 2, 3, 4}; (3) 4; (4) 3. : 

练习 四 1. Yo. 2. 8. 9, = BN) . 4. 凑 二 (%). 

练习 五 3. So. 

练习 六 1. (DD) {a); (2) {2}. 2. (1) 1; (9) 4; (8) 1; (0 4. 3$. 
4,，4. 分 别 为 4, 0, 8, 0, 0.。5. zw. 6， 分别 为 0, 0, 1, 0, 2,0, {0,1,2,{i}}. 

练习 七 1. 用 3 一 {(0 1>, 《1, 1>, 《2, 4>},f15={C0, 1, C1, 1>, 《2,4>, 
《3, 9>, <4, 16>}. 2. (1) f={¢0, 0)}; (2) f= {<<0, 0>, 0>, <¢0, 1>, 1>, 
《1, 0>, 2>, 《1, 1>, 3>, 《<0, 2>, 4>>，《K1, 2>, 5>}; (3) 令 了 为 (2) 定义 的 
函数 ， 广 1: 即 为 6->2X8 的 一 双 射 函数 。 对 于 (2)，(8) 还 可 以 有 其 它 双 射 函数 。 
(2 十 DTB，， 当 B<a 时 ; 


X<IaX{c 8} 


习 八 1 J (mp):=— 
练习 八 J (0, 有 | 也 (2% 二 了 m+B， 当 oa<8 时。 


A<marx{to, 3} 
J (0, w) =W,J (0, w1) 一 Cl。 


as 8B8 。 


